K - 卿大爷的三个女友
Time Limit: 3000/1000MS (Java/Others)
题目:
卿大爷发现了一个字符串,他要在上面找到 3 个女朋友的名字。他的一个女朋友名字是字符串的前缀,一个是后缀,还有一个在中间的某个位置(三者不互相重叠)。他想让你告诉他他女朋友名字的最大长度是多少。也就是说找到一个最长的子串使得它既是前缀又是后缀,还在中间,求这个子串的长度。
Input
第一行一个数字
Output
对于每组数据,输出最长符合条件子串的长度。
Sample Input
5
xy
abc
aaa
aaaaba
aaxoaaaaa
Sample Output
0
0
1
1
2
要利用next数组的性质,目前还不会…