字符串

luckydrawbox · 2022-02-25 13:42:08 · 个人记录

目录

• KMP 字符串匹配
• 最小表示法
• 字符串 Hash
• Manacher 算法
• AC自动机
• 扩展 KMP（Z 函数）
• 后缀数组SA
• 后缀自动机SAM
• 后缀树