hdu 3746 Cyclic Nacklace

   题意：求最小周期缺少几个补几个，不缺输出0。 

   解法：直接构造next数组！

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<malloc.h>
int next[120000];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		char str[120000];
		scanf("%s",str);
		int k=-1,j=0,len=strlen(str);
		next[0]=-1;
		while(j<len)
		{
			if(k==-1||str[j]==str[k])
			{
				k++;
				j++;
				next[j]=k;
			}
			else
				k=next[k];
		}
		int C=len-next[len];
		if(C==len)
			printf("%d\n",len);
		else
		{
			if(len%C==0)
				printf("0\n");
			else
				printf("%d\n",C-len%C);
		}
	}
	return 0;
}