摘要：$KMP$问题的核心在于数组$next$(或者$pre$/$fail$，各种叫法)，几乎所有的此类型题都是需要计算$next$的。 这里解释一波$next$:即满足字符子串$s[1...k]=s[j k+1...j]$的最大$k$。比如说： 字符串$abaca$的$next[5]$就是$1$，因为只 阅读全文