【POJ2752】seek the name,seek the fame

题目链接：http://poj.org/problem?id=2752
题解：
一直跳next就好

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[400010]; int nxt[400010],stack[400010];void Get_nxt(char *s,int len,int nxt[]){    int j=0;    nxt[1]=0;    for(int i=2;i<=len;i++)    {        while(j&&s[i]!=s[j+1]) j=nxt[j];        j+=(s[i]==s[j+1]);        nxt[i]=j;    }}int main(){    while(~scanf("%s",s+1))    {        int len=strlen(s+1);        Get_nxt(s,len,nxt);        int p=nxt[len],top=0;        while(p)        {            stack[++top]=p;            p=nxt[p];        }        while(top)            printf("%d ",stack[top--]);        printf("%d\n",len);     }    return 0;}