ACM中常用数据结构算法 :
1. LCA和RMQ问题 : 算法之LCA与RMQ问题
2. 树状树组 : 数据结构之树状数组
3. 线段树 : 线段树及其应用 【完全版】线段树
4. splay树 : Splay伸展树&模板
5. Treap : Treap
6. 左偏树 : 《左偏树的特点及其应用》 (划分树学习 | 可持久化线段树(函数式线段树) [@Abandon] | 主席树 via 函数式线段树 )
7. trie树 : 字典树
8. KMP算法 : KMP
9. AC自动机 : AC自动机小结
10. 后缀数组 : 后缀数组 《后缀数组——处理字符串的有力工具》
数据结构专题训练入口 -> 数据结构专题
数据结构专题训练解题报告 :
A - POJ 1330 Nearest Common Ancestors
D - POJ 2886 Who Gets the Most Candies?
E - POJ 3468 A Simple Problem with Integers