知识点清单（全）

目录

贪心

搜索

数据结构

栈

队列

优先队列

map

vector

树状数组

线段树

其他

bitset

字符串

KMP

Trie树

Manecher

AC自动机

序列自动机

后缀数组

数论

因数

最小公倍数，最大公因数

质因数

质数

质数判断

质数筛法

快速幂

逆元

中国剩余定理

扩展欧几里得

简单解析几何

图论

并查集

图论基础

树

树的遍历

树的重心，直径

树上操作

树链剖分

图

图的遍历

Dijkstra

Prim

Kruskal

SPFA

Tarjan

树上差分

二进制

动态规划

背包

01背包

完全背包

树形dp

状压dp

进阶算法

分块

莫队

回滚莫队

网络流

期望

莫比乌斯反演

LCA

动态规划

tarjan

倍增

其他算法

预处理

离散化