摘要：
在阅读这篇文章之前，我们假定你已经掌握了 "KMP:n+1次探" 里的定义。 引入：扩展KMP是干什么的 扩展KMP解决的是源串S的每一个后缀与模式串P的最长公共前缀的长度的问题，并求解出答案extend数组，例如，ababac与aba的extend数组是3 0 3 0 1 0，这里extend[i 阅读全文
摘要：
如你所见，这是我不知道第几次学KMP了。 推荐B站上电子科大的字符串专题。 引入：KMP是干什么的 KMP解决的是模式串P在源串T中出现次数的问题，比如模式串P为aba，源串为abababa，我们可以求出计算重叠的出现次数3，还可以求出不计算重叠的出现次数2。 next数组 [x] 最好不要用nex 阅读全文