這題把我虐哭了。

提交了13次才ac。

演算法本身沒什麼好說的，UVa上html版和pdf版的輸入輸出格式要求不一樣，以html版為準。

而且html版的輸入輸出格式都有點奇葩，不認真看原文細節是ac不了的。

參考了他的例程，我才找到問題的解決辦法。

UVa評測系統中的空行不是'\n'，沒有他的getchar（）我還不知道多久才能找出並解決問題。

#include<stdio.h>
#include<string.h>

char s[85];

int main()
{
	int k,len,zhouqi,T;
	scanf("%d",&T);
	scanf("%d");	
	while(T--)
	{
		scanf("%s", s);
		scanf("%d");		
		len = strlen(s);
		k=0;
		for(int i = 0; i < len/2+1; i++)
		{
			k++;
			if(len%k == 0)
			{
				zhouqi=1;
				for(int j = 0; j < k; j++)
				{
					for(int l = k; l+k <= len; l+=k)
					{
						//printf("1 k%d j%d l%d zhouqi%d\n",k,j,l,zhouqi);
						if(s[j]!=s[l+j]){zhouqi = 0;break;}
						//printf("2 k%d j%d l%d zhouqi%d\n",k,j,l,zhouqi);
					}
					if(!zhouqi)break;
				}
			}
			if(zhouqi) break;
		}
		if(!zhouqi) k = len;
		//printf("%d",len);
		if(T) printf("%d\n\n",k);
		else printf("%d\n",k);
	}
}