poj2752 Seek the Name, Seek the Fame(kmp)

从len开始，每一个fail[len]都可以。。不过要倒着输出。。

#include <cstdio>
#include <cstring>
#define N 400010
char s[N];
int fail[N],ans[N];
inline void getfail(char *t,int m){
    int k=0;fail[1]=0;
    for(int i=2;i<=m;++i){
        while(k&&t[k+1]!=t[i]) k=fail[k];
        if(t[k+1]==t[i]) ++k;
        fail[i]=k;
    }
}
int main(){
//  freopen("a.in","r",stdin);
    while(~scanf("%s",s+1)){
        int len=strlen(s+1);int tot=0;
        getfail(s,len);int k=len;
        while(k) ans[++tot]=k,k=fail[k];
        for(int i=tot;i>=1;--i) printf("%d ",ans[i]);puts("");
    }
    return 0;
}