BZOJ 1355 [Baltic2009]Radio Transmission

Description
给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少.

---

【题目分析】
和poj上那道循环节的题目很像，但是又没有要求必须是可以整除的。所以直接输出n-next[n]就可以了。一道权限题，14行搞定（没有缩行）。感觉bzoj药丸啊。

---

【代码】

#include <cstdio>char s[1000005];int next[1000005],n,j=0;int main(){    scanf("%d%s",&n,s+1);    for (int i=2;i<=n;++i)    {        while (j>0&&s[j+1]!=s[i]) j=next[j];        if (s[j+1]==s[i]) j++;        next[i]=j;    }    printf("%d\n",n-next[n]);}