标签：
给定一个字符串str,其长度为len。
首先我们定义x1 = next[len]，则str[1...x1] = str[len - x1+1 ... len]; 这个是根据next数组本身的定义来的。
那么我们再定义一个x2 = next[x1]， 则str[1...x2] = str[x1 - x2 +1 ... x1] .
再根据上面的那个等式，我们便可以得出str[1 ... x2] = str[x1 - x2 + 1 ... x1] = str[len - x2+ 1 ... len]。
所以知道了这个结论，， 就可以A题了。。
标签：
原文地址：http://www.cnblogs.com/ltwy/p/4307312.html
