#include<iostream>
using namespace std;
#define max 1000001
char a[max];
int next[max];
int len;
void kmp()
{
int j=-1;
next[0]=-1;
len=strlen(a);
for(int i=1;i<len;i++)//注意i=1
{
while(j>=0&&a[i]!=a[j+1])
j=next[j];
if(a[i]==a[j+1])
j++;
next[i]=j;
}
return ;
}
int main()
{
while(cin>>a,a[0]!='.')
{
kmp();
if(len%(len-next[len-1]-1)==0)//这里可以把next[]数组都输出一下,了解next,这个公式就一目了然了
printf("%d\n",len/(len-next[len-1]-1));
else
printf("1\n");
}
return 0;
}
poj 2406 Power Strings kmp基础
最新推荐文章于 2023-06-30 19:30:28 发布