OI算法汇总

1.数据结构

- 线段树

- 树状数组

- 平衡树

- Link-Cut-Tree

- 可持久化数据结构

- 分块

- KD树

- 可合并堆(左偏树)

2.数学

- 组合数学

- 质数

- 模

- 数论函数

- 矩阵

- 博弈论

3.图论

- 强连通分量(SCC)

- 拓扑排序

- 割点与桥

- 欧拉回路

4.树

- LCA

- 树链剖分

- 分治(点/边)

- 虚树

5.计算几何

- 基本运算

- 凸包

- 半平面交

6.字符串

- 哈希

最强大的字符串处理工具。涉及到匹配的问题都可以使用。

- TRIE

- 后缀数组

- KMP与扩展KMP

- AC自动机

- 后缀自动机

- Manacher与回文树

- 最小表示法

7.DP

- DP优化

- 状态压缩DP

- 插头DP

8.组合最优

- 最短路

- 生成树

- 网络流

- 匹配