wxg_Jay

摘要： KMP 字符串匹配 核心思想： 1.求最长公共前后缀，进行到 $i + 1$ 时，设 $i$ 位最长公共前后缀长度为 $kmp[i]$ ，不断跳 $kmp$ 直到下个字母匹配为止。 2.匹配其它串，不断跳 $kmp$ ，等价于整体平移。 Trie 略 子序列自动机 略 Manacher 记录当前最右 阅读全文