C_K_Y_的博客

C Z星球(z.pas/c/cpp)TL:2S  ML:512MB【Description】Z星球的居民有独特的命名方式。在Z星球上，子女的名字都由父亲的名字扩展而成。所谓扩展，就是在父亲的名字前面和后面各添加一些字母，也可以不添加。例如父亲的名字是ac，那么他的儿子的名字可以是kacshi，他的孙子的名字可以是kacshidashabi。现在Z星球的领袖手中有一份Z星球所有男性居民的姓名表，共N...

这道题应该是三道里面最良心的一道题了吧。代码量和思维难度都比较小。解法：用trie，先把每个串的长度扩到1000（500*2），然后对于每个点访问时cnt++，最后在所有cnt>1的点中找深度最深的那个，即为答案证明：为什么扩到1000就一定正确呢？懒癌晚期。。。代码：#include <stdio.h> #include <string.h> #include &l...

D. String Marktime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the Byteland State University marks are strings of the same length. Mark x is con...