#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char st[110];
int main()
{
int N;
cin>>N;
while(N--)
{
scanf("%s",st);
int len=strlen(st);
for(int j, i=1;i<=len;i++)
{
if(len%i==0)
{
for(j=i;j<len;j++)
{
if(st[j]!=st[j%i])
{
break;
}
}
}
if(j==len)
{
cout<<i<<endl;
break;
}
}
if(N)
{
cout<<endl;
}
}
}
UVA - 455 Periodic Strings
最新推荐文章于 2022-10-02 16:34:11 发布