摘要：
KMP $KMP$，一个可以在 $O(n+m)$ 的时间复杂度内求解字符串匹配的算法。 （$n$ 为模式串长度，$m$ 为文本串长度） 首先，我们有 $O(nm)$ 算法，我们可以枚举文本串的每一个位置作为出发点，然后一位一位匹配，在随机数据下表现良好，但很好被卡。 其次，基于我们几近万能的 $ha 阅读全文
摘要：
manacher $manacher$，一个可以做到 $O(n)$ 求解一个字符串中的所有回文子串。 我们有一种 $O(n^2)$ 的算法来求回文子串，枚举回文中心一点一点比较。 基于 $O(n^2)$ 算法我们又有了一种 $O(nlogn)$ 的算法，前后跑一遍 $hash$，再枚举回文中心，用 阅读全文