HDU - 3746 Cyclic Nacklace
#include<cstdio>
#include<cstring>
const int N = 100010;
char b[N];
int ne[N],m;
void get_next()
{
for(int i=2,j=0;i<=m;i++)
{
while(j&&b[i]!=b[j+1]) j=ne[j];
if(b[i]==b[j+1]) j++;
ne[i]=j;
}
}
int main()
{
int T;scanf("%d",&T);
while(T--)
{
scanf("%s",b+1);
m=strlen(b+1);
get_next();
int t=m-ne[m];
if(m%t==0 && m==t) printf("%d\n",m);
else if(m%t==0) printf("0\n");
else printf("%d\n",t-ne[m]%t);
}
return 0;
}