POJ--2752

原题链接：http://poj.org/problem?id=2752

分析：no!

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define maxn 400005
 using namespace std;
 char s[maxn];
 int len,next[maxn],ans[maxn];
 void get_next()
 {
     int i=,j=-;len=strlen(s);
     next[]=-;
     while(i<len){
         if(j==-||s[i]==s[j]){
             i++;j++;
             next[i]=j;
         }
         else j=next[j];
     }
 }
 int main()
 {
     while(gets(s))
     {
         get_next();
         int num=,j=len;
         while(j){
             ans[num++]=j;
             j=next[j];
         }
         for(j=num-;j>=;j--)
         printf("%d ",ans[j]);
         printf("%d\n",ans[]);
     }
     return ;
 }