gaishuobulao

摘要： 应用KMP算法 最长相等前后缀不包含的子串就是最小重复子串。 len=s.size(); 如果len % (len - (next[len - 1] )) == 0 数组长度减去最长相同前后缀的长度相当于是第一个周期的长度，也就是一个周期的长度，如果这个周期可以被整除，就说明整个数组就是这个周期的循 阅读全文

摘要： KMP算法的用途 在一个串中查找是否出现过另一个串，这是KMP的看家本领 什么是前后缀？ 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串； 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。 为什么要使用前缀表？ 因为找到了最长相等的前缀和后缀，匹配失败的位置是后缀子串的后面， 阅读全文