标签:总结 AC SAM 归纳 Trie KMP 字符串 自动机
(大的不能在大的坑)
前言
总论+前置芝士
正文
字符串哈希
KMP 算法
传统 KMP 算法
Z 函数
fail 树
KMP 自动机
Trie 与 AC 自动机
普通 Trie
01 Trie
可持久化 Trie
AC 自动机
SA 相关
SA
传统 SAM
广义 SAM
后缀平衡树
Manacher
PAM
序列自动机
最小表示法
玄学:Lyndon 分解
总结
标签:总结,
AC,
SAM,
归纳,
Trie,
KMP,
字符串,
自动机
From: https://www.cnblogs.com/2021hych/p/17321542.html