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