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 1000005

int 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;
}