知识手册 22 个条目
字符串
先区分连续子串与可跳过字符的子序列，再按问题选择工具：单模式匹配读 KMP 与 Z 函数，多模式匹配读 Trie 与 AC 自动机；子串统计走后缀结构，回文问题从 Manacher 与回文树入手，循环同构和重复结构再看最小表示法、Lyndon 分解与 Main–Lorentz 算法。
字符串基础
从字符表示、下标边界和标准库操作起步，再学习匹配与结构化统计。哈希适合快速比较候选子串，但要考虑碰撞；序列自动机处理子序列查询，与要求连续出现的子串匹配分开理解。
后缀数组 (SA)
先理解后缀的字典序排名与相邻后缀的最长公共前缀，再用它们分析重复子串和子串比较。掌握常用构造与查询后，再研究原地后缀排序对额外空间的控制。