1.树链剖分 finish
2.lca finish
3.倍增 finish
4.splay finish
5.Treap finish
6.分块 finish
7.莫队 finish
8.可持久化 finish
9.KMP
10.AC自动机
11.回文自动机
12.后缀自动机