1.哈希

2.Trie 树

1. 01字典树

3.KMP算法与AC自动机

1. 拓展KMP算法
2. 最小表示法

4.后缀树、后缀数据与后缀自动机

5.Manacher算法、回文树算法与回文自动机