#include<stdio.h>
#include<string.h>
char s2[400100];
int next[400010],a[400100];
void getnext(){
int i=1,j=0,k;
next[1]=0;
k=strlen(&s2[1]);
while(i<=k){
if(j==0 || s2[i]==s2[j]){
i++,j++;
next[i]=j;
}
else
j=next[j];
}
}
int main(){
int t,T,n,i,j;
while(scanf("%s",&s2[1])!=EOF){
getnext();
n=strlen(&s2[1]);
a[0]=n;
n=n+1;
i=0;
while(next[n]>1){
a[++i]=next[n]-1;
n=next[n];
}
for(j=i;j>=0;j--){
printf("%d",a[j]);
if(j!=0)
printf(" ");
}
printf("\n");
}
}
需要理解next数组的含义,先求S的最大前缀=后缀的串,然后此串的前缀后缀就是原串的前缀和后缀,不断做下去