点击打开链接
//判断循环节长度
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1e5+5;
void getnext(int next[],char str[],int len)
{
int i=0,j=next[0]=-1;
while(i<len)
{
if(j==-1||str[i]==str[j])
{
i++;
j++;
next[i]=j;
}
else j=next[j];
}
}
int main()
{
int t;
scanf("%d",&t);
char str[maxn];
while(t--)
{
scanf("%s",str);
int next[maxn];
int len=strlen(str);
getnext(next,str,len);
int m=len-next[len]; //最小循环节长度
if(len!=m&&len%m==0) printf("0\n");
else printf("%d\n",m-len%m);
}
return 0;
}
hdu 3746 kmp求最小循环节长度
最新推荐文章于 2024-09-21 14:48:47 发布