1.[[哈希]]

2.[[Trie 树]]
	-[[01字典树]]
3.[[KMP算法与AC自动机]]
	-[[拓展KMP算法]]
	-[[最小表示法]]
4.[[后缀树、后缀数据与后缀自动机]]

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