标号的表示较简单,比较熟悉,有空再来看看 粗体表示重点复习 *斜体表示有生之年系列
字符串
- [] 哈希*
- KMP
- [] trie*
- [] AC自动机(写1道做过的题就好了:阿里的打字机+???)
图论算法
- [] spfa dijkstra floyd* 需要复习?
- 差分约束
- [] 强连通分量*
- 割点
- 割边
- 点双联通
- 边双联通
- [] 欧拉回路
- [] topo sort*
- [] 最大流
数据结构
- [] ST表
- 分块
- [] 树上差分*
- [] 线段树分治
- 线段树合并
- [] 并查集拓展
数学
- [] 线筛(欧拉函数 质数)
- [] CRT
- exgcd
- 矩阵乘法
- [] 杨辉三角求组合数
- 高斯消元
DP
- [] 背包
- [] 线性DP
- [] 斜率优化
- [] 单调队列优化背包