标号的表示较简单,比较熟悉,有空再来看看 粗体表示重点复习 *斜体表示有生之年
字符串
- 哈希*
- KMP
- trie*
过水已水过 - 可持久化trie
- AC自动机(写1道做过的题就好了:阿里的打字机+???)
图论算法
- 强连通分量
- 点双联通 边双联通
- 欧拉回路 就是判断合法,如果合法,随便乱跑一遍就行
- topo sort*
- 最大流,费用流
- [] 负环
数据结构
- 线段树 2110 维护序列2
- **平衡树 fhq **
- [] ST表(求LCA) 弃了
- 树剖
- 树上差分
- [] 珂朵莉树 弃了
- cdq 写道版题
- 线段树分治
- 线段树合并
- [] 并查集拓展 种类并查集 银河英雄传说
- [] splay
数学
- 线筛(欧拉函数 莫比乌斯函数 质数)
- [] exCRT
- exgcd
- 矩阵乘法
- 杨辉三角求组合数
- 高斯消元
DP
- [] 背包
- [] 斜率优化
- [] 单调队列优化背包
- [] 状压
高精度!!!!!!!!!!!!
快读板子
- [] 死活不可以打挂!!!!!!