HDU1358
本题题意为求给定字符串中所有为循环串的前缀，并输出该前缀的最后一个字符下标和周期
用到模板中给定的方法，只要对每个字符串判定一下是否为循环串就可以了
HDU1358代码
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std ;
const int maxn = 1e6+5;
int Next[maxn];
char str[maxn];
char mo[maxn];
int n1,n2;
void GetNext()
{int i=0,j=-1;while(i<n2){if(j==-1||mo[i]==mo[j]) {++i,++j,Next[i]=j;}else j=Next[j];}return ;
}
int main()
{int cnt=1;while(scanf("%d",&n2)!=EOF){if(n2==0) break;scanf("%s",mo);Next[0]=-1;GetNext();printf("Test case #%d\n",cnt++);for(int i=1;i<=n2;i++){int tmp=i-Next[i];if(i/tmp==1) continue;if(i%tmp==0){printf("%d %d\n",i,i/tmp);}}printf("\n");}return 0;
}