ACM知识点大纲

基本算法

位运算

枚举

贪心

递归

分治

递推

构造

模拟

数据结构

简单数据结构

树形结构

树的直径

线段树

树状数组

字典树

伸展树

左偏树

动态树

lca&rmq

划分树

SBT

字符串

kmp

AC自动机

后缀数组

最小表示法

其它

并查集

散列表

单调栈

块状链表

双向链表

离线分治算法

可持久化数据结构

数论

计算几何

动态规划

图论

最短路

分层图最短路

生成树