知识点掌握情况

数论

• 素数
• 最大公约数
• 欧拉函数(不熟)
• 筛法
• 欧拉定理 & 费马小定理(不熟)
• 类欧几里德算法
• 裴蜀定理
• 乘法逆元(不熟)（链接）
• 线性同余方程(不熟)
• 中国剩余定理
• 二次剩余
• 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 引理
• 弦图