Tags: #字符串

KMP 字符串匹配：next 数组加速匹配。

Manacher 马拉车：O(n) 求最长回文子串。

Trie 字典树：多模式串前缀匹配。

Trie + 贪心：求最大异或对。