2406.cpp

这些是我到目前在PKU上做出的题目

#define MAX_LENGTH 1000001
#include <stdio.h>
#include <string.h>
char s[MAX_LENGTH];
int next[MAX_LENGTH];
int main()
{	
	int i,j,length,start,count;
	while(1)
	{
		scanf("%s",s);
		if(s[0]=='.')
			break;
		i=1;
		j=0;
		next[1]=0;
		length=strlen(s);
		while(i<length)
		{
			if(s[i]==s[j]||j==0)
			{
				i++;
				j++;
				next[i]=j;
			}
			else
				j=next[j];
		}
		if(length%(length-next[length])==0)
			count=length/(length-next[length]);
		else
			count=1;
		printf("%d\n",count);
	}
	return 0;
}