知识点清单(全)

目录

贪心

搜索

数据结构

队列

优先队列

map

vector

树状数组

线段树

其他

bitset

字符串

KMP

Trie树

Manecher

AC自动机

序列自动机

后缀数组

数论

因数

最小公倍数,最大公因数

质因数

质数

质数判断

质数筛法

快速幂

逆元

中国剩余定理

扩展欧几里得

简单解析几何

图论

并查集

图论基础

树的遍历

树的重心,直径

树上操作

树链剖分

图的遍历

Dijkstra

Prim

Kruskal

SPFA

Tarjan

树上差分

二进制

动态规划

背包

01背包

完全背包

树形dp

状压dp

进阶算法

分块

莫队

回滚莫队

网络流

期望

莫比乌斯反演

LCA

动态规划

tarjan

倍增

其他算法

预处理

离散化

要做就做南波万
原文地址:https://www.cnblogs.com/liuziwen0224/p/ml1.html