【BZOJ 1355】 [Baltic2009]Radio Transmission

我这么弱 只能通过刷水体来增加AC数目啦

#include <cstdio>
#include <cstring>
char a[1000000+10];
int to[1000000+10];
int n;
int main()
{
	scanf("%d",&n);getchar();
	gets(a+1);
	for(int i=2,j=0;i<=n;i++)
	{
		while(j>0&&a[j+1]!=a[i]) j=to[j];
		if(a[j+1]==a[i]) j++;
		to[i]=j;
	}
	printf("%d\n",n-to[n]);
	return 0;
}