POJ 2406 Power Strings

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 2406 Power Strings相关的知识,希望对你有一定的参考价值。

只要判断前面一截能不能成为字符串的一部分(整除)即可。

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 1000005
using namespace std;
int next[maxn],l;
char s[maxn];
void make_next()
{
memset(next,0,sizeof(next));
next[1]=0;
int cnt=0;
for (int i=2;i<=l;i++)
{
while (cnt>0 && s[cnt]!=s[i-1])
cnt=next[cnt];
if (s[cnt]==s[i-1])
cnt++;
next[i]=cnt;
}
}
int main()
{
while (scanf("%s",s))
{
if (s[0]==‘.‘) break;
l=strlen(s);
make_next();
if (l%(l-next[l])!=0) printf("1\n");
else printf("%d\n",l/(l-next[l]));
}
return 0;
}

以上是关于POJ 2406 Power Strings的主要内容,如果未能解决你的问题,请参考以下文章

poj2406Power Strings

poj 2406 Power Strings

POJ - 2406 Power Strings

poj 2406 Power Strings

POJ——T 2406 Power Strings

poj 2406 Power Strings