数论
- 素数
- 最大公约数
- 欧拉函数(不熟)
- 筛法
- 欧拉定理 & 费马小定理(不熟)
- 类欧几里德算法
- 裴蜀定理
- 乘法逆元(不熟)（链接）
- 线性同余方程(不熟)
- 中国剩余定理
- 二次剩余
- BSGS
- 原根
- 卢卡斯定理（证明）
- 莫比乌斯反演
- 杜教筛
- Min_25 筛
- 分解质因数
字符串
- 字符串匹配
- 字符串哈希
- 字典树 (Trie)
- 前缀函数与 KMP 算法(不熟)
- Boyer-Moore算法
- Z 函数（扩展 KMP）
- 自动机
- AC 自动机(不熟)
- 后缀数组 (SA)
- 后缀自动机 (SAM)
- 广义后缀自动机
- 后缀树
- Manacher(不熟)
- 回文树
- 序列自动机
- 最小表示法
- Lyndon 分解
数据结构
- 栈
- 队列
- 链表
- 哈希表
- 并查集
- 堆(只会普通堆)
- 块状数据结构 (非常不熟)
- 单调栈
- 单调队列
- ST 表(不熟)
- 树状数组
- 线段树
- 李超线段树
- 区间最值操作 & 区间历史最值
- 划分树
- 二叉搜索树 & 平衡树
- Treap
- Splay
- WBLT
- Size Balanced Tree
- AVL 树
- 替罪羊树
- 笛卡尔树
- 左偏红黑树
- 跳表
- 可持久化线段树
- 可持久化块状数组
- 可持久化平衡树
- 可持久化字典树
- 可持久化可并堆
- 线段树套线段树
- 平衡树套线段树
- 线段树套平衡树
- 树状数组套主席树
- 分块套树状数组
- K-D Tree
- 珂朵莉树
- 动态树
- 析合树
图论
- 图的存储
- DFS（图论）
- BFS（图论）
- 树的直径
- 最近公共祖先
- 树的重心
- 树链剖分
- 树上启发式合并
- 虚树
- 树分治
- 动态树分治
- AHU算法
- 树哈希
- 矩阵树定理
- 有向无环图
- 拓扑排序
- 最小生成树
- 斯坦纳树
- 最小树形图
- 最小直径生成树
- 最短路
- 拆点
- 差分约束
- k 短路
- 同余最短路
- 强连通分量
- 双连通分量
- 割点和桥
- 圆方树
- 2-SAT
- 欧拉图
- 哈密顿图
- 二分图
- 最小环
- 平面图
- 图的着色
- 最大流(不熟)
- 最小割(不熟)
- 费用流
- 上下界网络流
- 图匹配
- 增广路(不熟)
- 二分图最大匹配(不熟)
- 二分图最大权匹配
- 一般图最大匹配
- 一般图最大权匹配
- Prufer 序列
- LGV 引理
- 弦图