字符串专题索引。题目代码按来源归档；模型代码放入 ../-0x10_model/-0x15_string。
| 方向 | 知识点 | 复习重点 |
|---|---|---|
| 匹配 | KMP、前缀函数、Z 函数 | border、周期、匹配位置。 |
| 哈希 | 字符串哈希、双哈希、滚动哈希 | 冲突概率、取模、子串比较。 |
| 回文 | Manacher、回文自动机 | 奇偶回文统一，回文后缀。 |
| 字典树 | Trie、01 Trie、持久化 Trie | 字符集大小，节点数量，路径含义。 |
| AC 自动机 | 多模式匹配、fail 树、词频统计 | fail 转移，终止标记累加。 |
| 后缀结构 | 后缀数组、后缀自动机、LCP | 子串集合，最长公共前缀。 |
| 最小表示 | Lyndon 分解、最小循环表示 | 字典序比较，周期结构。 |
| 字符串 DP | 自动机上 DP、编辑距离、序列匹配 | 状态包含匹配进度。 |
| 内容 | 位置 |
|---|---|
| KMP 模型 | ../-0x10_model/-0x15_string/kmp.cpp |
| 字符串题目代码 | ../-0x30_competition |