hdu3746（kmp循环节）

http://acm.hdu.edu.cn/showproblem.php?pid=3746

#include<iostream>

#include<string.h>

using namespace std;

int next[200000];

char s[200000];

void getnext()

{

	int i=0,j=-1;

	next[0]=-1;

	int len=strlen(s);

	while(i<len)

	{

		if(j==-1||s[i]==s[j])

		{

			i++;

			j++;

			next[i]=j;

		}

		else

			j=next[j];

	}

}

int main()

{

	int text;

	scanf("%d",&text);

	while(text--)

	{

		scanf("%s",s);

		int len=strlen(s);

		getnext();

		if(next[len]==0)

			printf("%d\n",len);

		else

		{

			int t=len-next[len];

			if(len%t==0)

				printf("0\n");

			else

			{

				printf("%d\n",t-len%t);

			}

		}

	}

	return 0;

}