hdu4763kmp

题目大意是给你已给串，让你去找到一个子串，使得子串的与该串的前缀和后缀串相等，且三个串不重复。
此题其实是要求对KMP的next数组有深刻的认识，通过自己匹配自己，求出next数组，代表了前i的字符前缀和后缀相等的最长长度，因此在计算出next数组后只需从len-1开始查找是否满足前缀等于前len-1个串的后缀，并且满足原串的后缀，因此需要在用一个数组fg标记一下原串后缀能达到的长度，切让他满足和原串前缀相等，标记过程就是利用next数组的值，从后面向前面递归，标记好后就可以从前len-1开始暴力求解了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
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;
}