【BZOJ 1355】 [Baltic2009]Radio Transmission

[code]#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
);
    return 0;
}