题目链接：http://acm.fzu.edu.cn/problem.php?pid=1901
题目大意：题目大意求出所有p满足s[i]=s[i+p]（i<=len-p）
解题思路：
其实就是要找出所有的循环节（不只是最小的），
循环节本质跟公共前后缀有关，可以通过递归的方法求出所有公共前后缀ti，那么len-ti就是相应循环节。
之前写的计算最小循环节，累加循环节得到前缀的方法是有问题的，过不了下面这种数据。
数据:abacaba
结果应该是4,6,7
而求出来的是4,7。因为忽略了除了最小循环节外的其他循环节。
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e6+; int len;
int nxt[N],ans[N];
char p[N]; void getnext(){
int i=,j=nxt[]=-;
while(i<len){
while(j!=-&&p[i]!=p[j])
j=nxt[j];
nxt[++i]=++j;
}
} int main(){
int t,cas=;
scanf("%d",&t);
while(t--){
scanf("%s",p);
len=strlen(p);
getnext();
int t=nxt[len];
int cnt=;
while(t!=-){
if(t>=) ans[cnt++]=len-t;
t=nxt[t];
}
printf("Case #%d: %d\n",++cas,cnt);
for(int i=;i<cnt;i++){
printf("%d%c",ans[i],i==cnt-?'\n':' ');
}
}
return ;
}