如何将字符串转换成长尾关键词？

本文共计9764个文字，预计阅读时间需要40分钟。

过去想看一天速通字符串，看来我还是想多了。长文警告，本文前面已有约0.9W个字，可当小说看，可能需要的前置知识：字符串哈希、KMP、trie树、manacher算法、算法+可能涉及的内容：前缀哈希、KMP、trie树、manacher算法、可能涵盖的内容：前缀哈希、KMP、trie树、manacher算法。

本来想着一天速通字符串，看来我还是想多了。

长文警告，本文目前有大约 0.9W 个字，可以当小说看 可能需要的前置

• 字符串哈希

• KMP

• trie 树

• manacher 算法

可能涵盖的内容

目前已有的：

• 后缀数组 SA
• AC 自动机
• 后缀自动机

未来可能会有的：

• 扩展 KMP

• 回文自动机

• 子序列自动机

本文可能会有很多错误，还请发现的大佬们指出，本蒟蒻感到非常荣幸。