摘要： 本来想着一天速通字符串，看来我还是想多了。 长文警告，本文目前有大约 0.9W 个字，可以当小说看 可能需要的前置 字符串哈希 KMP trie 树 manacher 算法 可能涵盖的内容 目前已有的： 后缀数组 SA AC 自动机 后缀自动机 未来可能会有的： 扩展 KMP 回文自动机 子序列自动 阅读全文