hdu4763

          对于初学KMP的简单记录就从本题开始，题目大意是给你已给串，让你去找到一个子串，使得子串的与该串的前缀和后缀串相等，且三个串不重复。

         简单分析：此题其实是要求对KMP的next数组有深刻的认识，通过自己匹配自己，求出next数组，代表了前i的字符前缀和后缀相等的最长长度，因此在计算出next数组后只需从len-1开始查找是否满足前缀等于前len-1个串的后缀，并且满足原串的后缀，因此需要在用一个数组fg标记一下远串后缀能达到的长度，切让他满足和原串前缀相等，标记过程就是利用next数组的值，从后面玩前面递归，标记好后就可以从前len-1开始暴力求解了。

代码：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 1000005int f[N];char s[N];bool fg[N];void getFail(char *p){    f[0]=f[1]=0;    for(int i=1;p[i];i++)    {        int j=f[i];        while(j&&p[i]!=p[j])        j=f[j];        if(p[i]==p[j])        f[i+1]=j+1;        else        f[i+1]=0;    }}int main(){    int T;    scanf("%d",&T);    while(T--)    {        scanf("%s",s);        getFail(s);        int n=strlen(s);        int team=n;        memset(fg,false,sizeof(fg));        while(team>0)        {            if(n>=2*team)fg[team]=true;            team=f[team];        }        int ans=0;        for(int i=n-1;i>1;i--)        {            team=i;            while(team>0)            {                if(fg[team]&&i>=2*team&&n>=i+team)                {                    ans=max(ans,team);                    break;                }                team=f[team];            }        }        printf("%d\n",ans);    }    return 0;}