字符串算法关注匹配、存储与变换。KMP 算法通过部分匹配表实现 O(n) 模式匹配，扩展应用包括循环节判定。Trie 树组织字符串集合以支持前缀检索，而 AC 自动机结合 Trie 与 KMP 处理多模式匹配（敏感词过滤）。后缀数组（SA）通过倍增法构建，用于最长重复子串等子串问题。哈希技术（滚动哈希、双哈希）可快速比较子串相似性。回文相关算法（Manacher 算法求最长回文子串）和序列自动机（子序列存在性判断）也是常见考点。近年来，后缀自动机（SAM）因能高效处理复杂子串问题备受关注。
回到总目录
