野生

78ms： #include #include #include using namespace std; const int MAXN = 1000000+5; long NEXT[MAXN]; char str1[MAXN],str2[MAXN]; void getNext() { int i,j; NEXT[0]=-1; for( i=1,j=-1;

娜娜与村民交流了好久才发现这里的人们给孩子的命名方式很奇怪，首先村民们的名字都是用专门的符号来记录，正好是26个符号，于是娜娜就把它们替换成‘a’~‘z’，然后首先把爸爸的名字作为孩子的姓，妈妈的名字作为孩子的名。这时候肯定有人会问，不是独生子女怎么办？很简单~取拼接好的名字的前缀与后缀相同的部分从短到长依次作为孩子的姓名，啥，不够？那就不许你再生孩子！        不过由于桃花村民