07字符串141–161本章导读导读字符串部分简介141字符串基础142标准库143字符串匹配144字符串哈希145字典树 (Trie)146前缀函数与 KMP 算法147Boyer–Moore 算法148Z 函数(扩展 KMP)149AC 自动机152后缀自动机 (SAM)153后缀平衡树154广义后缀自动机155后缀树156Manacher157回文树158序列自动机159最小表示法160Lyndon 分解161Main–Lorentz 算法后缀数组 (SA)150后缀数组简介151最优原地后缀排序算法