题解，洛谷P3435

根据题意，分析如右图

显然，对于每个前缀，有这样的性质A==B==C，所以，周期最长则a最短，即求该字符串的最短公共前后缀。通过kmp算法中nex数组的迭代，很容易求得最短前后缀。

    for(int i=2;i<=len;++i)
    {
        j=i;
        while(nex[j]!=0)
        {
            j=nex[j];
        }
        if(i!=j)nex[i]=j;
        ans+=(i-j);
    }

其中if（）那句作为记忆化，来优化迭代过程，注意判断i，j是否相等，否则可能造成死循环。

这道题是一道帮助理解kmp算法的好题！