hdu 4763 Theme Section

       题意：给你一个字符串，问你能否找到三个子串（首，中间部分，尾）相等，如果可以输出最长的子串长度！

       解法：kmp，首尾相同的情况下，找中间部分看是否有，用首子串作匹配串，中间部分为文本串！！

#include<iostream>
#include<stdio.h>
#include<string.h>
int next[1000005];
char str[1000005];
int n;
void mn()
{
int k=-1,j=0;
next[0]=-1;
while(j<n)
{
if(k==-1||str[k]==str[j])
{
k++;
j++;
next[j]=k;
}
else
k=next[k];
}
}
int kmp(int m)
{
int i=m,k=0;
while(i<n-m)
{
if(k==-1||str[i]==str[k])
{
i++;
k++;
}
else
k=next[k];
if(k==m)
return k;
}
return -1;
}
int main()
{
int T ;
scanf("%d",&T);
while(T--)
{
scanf("%s",str);
n=strlen(str);
if(n<3)
{
printf("0\n");
continue;
}
mn();
int maxn=-1,l=n;
while(next[l]>0)
{
int ans=kmp(next[l]);
if(ans>maxn)
{
maxn=ans;
break;
}
l=next[l];
}
printf("%d\n",maxn>0?maxn:0);
}
return 0;
}