KMP中next数组的应用

#include<bits/stdc++.h>
using namespace std;
const int MAXN=200005;
int Next[MAXN];
char str[MAXN],vis[MAXN],strf[MAXN];
int cnt;
int getFail(char *p,int plen){
    Next[0]=0,Next[1]=0;
    for(int i=1;i<plen;i++){
        int j=Next[i];
        while(j&&p[i]!=p[j]) j=Next[j];
        Next[i+1]=(p[i]==p[j])?j+1:0;
    }
    return 0; 
}

int main(){
        scanf("%s",str);
        int n=strlen(str);
        getFail(str,strlen(str));
        for(int i=1;i<strlen(str);i++)vis[Next[i]]=1;
        int temp=Next[n];
        while(temp){
            if(vis[temp]){
                for(int i=0;i<temp;i++){
                    cout<<str[i];
                }
                return 0;
            }
            else{
                temp=Next[temp];
            }
        }
        
        return 0; 
}