一个可以优雅地使用kmp解决的问题_hdu4763

#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=1e6+10;
int f[maxn],vis[maxn];
char p[maxn];

void (){
        f[0]=f[1]=0;
        int m=strlen(p);
        for(int i=1;i<m;i++){
               int j=f[i];
            while(j&&p[i]!=p[j]) j=f[j];
               f[i+1]=p[i]==p[j]?j+1:0;
        }
}


void show(){
        int m=strlen(p);
        for(int i=0;i<=m;i++) printf("%4c",p[i]);
        cout<<endl;
        for(int i=0;i<=m;i++) printf("%4d",f[i]);
        cout<<endl;
}


int T;
int main(){
    cin>>T;
    while(T--){
            scanf(" %s",p);
            getfail();
            
            memset(vis,0,sizeof(vis));
            int m=strlen(p);
            for(int i=0;i<m;i++) vis[f[i]]=1;
            int j=f[m];
            while(vis[j]==0) j=f[j];
            cout<<j<<"n";

    }

    return 0;
}