JZTXT

总结与归纳之字符串

发布时间 2023-04-15 17:59:05作者: 2021hych

（大的不能在大的坑）

前言

总论+前置芝士

正文

字符串哈希

KMP 算法

传统 KMP 算法

Z 函数

fail 树

KMP 自动机

Trie 与 AC 自动机

普通 Trie

01 Trie

可持久化 Trie

AC 自动机

SA 相关

SA

传统 SAM

广义 SAM

后缀平衡树

Manacher

PAM

序列自动机

最小表示法

玄学：Lyndon 分解

总结