发布时间：2024-07-31

字符串

本专题目录

• 字符串结论
• 字符串哈希
• 二维哈希
• KMP
• 失配树
• Z函数
• Manacher
• 字典树
• 01-TRIE树合并
• AC自动机
• AC自动机与拓扑优化(求出现次数)
• 后缀数组
• 后缀自动机
• 回文自动机
• 回文自动机求双倍回文
• 判断分割两个回文串
• Lyndon分解
• 最小表示法
• 字符串结论