[java]代码库POJ 2752 描述 小猫非常著名,很多夫妇Byteland翻山越岭,并要求新生的小猫的名字给他们的孩子。他们寻求的名字,同时寻求名声。为了摆脱这种无聊的工作,创新的小猫是一个简单但神奇的算法: 步骤1。把父亲的名字,母亲的名字,一个新的字符串。 步骤2。找到一个合适的prefix-suffix串年代(不仅是前缀,后缀的年代还)。 例子:父亲=“阿拉巴马州”,母亲=‘拉’,我

题目链接：http://poj.org/problem?id=2752 题解： 一直跳next就好 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[400010]; int nxt[400010],stack[400010];void