阅读背景:

POJ--2406Power Strings+KMP求字符串最小周期

来源:互联网 

题目链接:点击进入
其实就是KMP算法next数组的简单应用。如果我们设这个字符串的最小周期为x 长度为len,那么由next数组的意义,我们知道len-next[len]的值就会等于x。这就是这个题目的关键点。其实就是KMP算法next数组的简单应用。如果我们设这个字符串的最小周期为x 长




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: