题目链接：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;
}