[数据结构与算法]复健计划暂定

字符串系列：

????????kmp，exkmp

????????manachar

????????SA（后缀数组）

????????SAM（后缀自动机）

??????? Trie树

????????AC自动机

????????Lyndon分解

????????哈希（树，图哈希等等）

??????? PAM（回文自动机）

??????? 后缀平衡树 (*)

??????? 后缀仙人掌（*）

数据结构系列：

??????? 并查集

??????? STL运用

??????? 树状数组

????????线段树：

??????????????? 可持久化线段树（主席树）

??????????????? 线段树合并（分裂）

??????????????? 线段树势能分析

??????????????? 吉司机线段树

??????????????? 李超线段树

????????01Trie树

????????splay

??????? 树套树

????????fhq_treap：

??????????????? 可持久化平衡树

????????LCT：

??????????????? top-tree

????????倍增

????????ST表

????????虚树

??????? 分块

??????? 块状链表

??????? ODT（珂朵莉树）

??????? 左偏树

??????? 配对堆

??????? KD树

??????? 替罪羊树

??????? 双向链表

????????ETT（？*）

莫队：

??????? 多维莫队

??????? 树上莫队

??????? 带修莫队

??????? 回滚莫队

分治系列：

????????树链剖分（+线段树，平衡树等数据结构）

????????长剖

????????CDQ分治

????????线段树分治

????????二进制分组

????????带权二分（wqs二分）

??????? 分数规划

????????整体二分

????????点分治，点分树

????????边分治，边分树，三度化

数论系列：

????????数论基础：

??????????????? gcd，exgcd

??????????????? lucas，exlucas

??????????????? CRT，exCRT

??????????????? BSGS，exBSGS

??????????????? 费马小定理

??????????????? 欧拉数论定理

??????????????? Miller-Robin

??????????????? Pollar-Rho

????????杜教筛

????????min25筛

????????powerful_number

DP系列：

??????? 基础DP：

??????????????? 背包（01，无限，多重，二维，分组，树型）

??????????????? 序列DP

??????????????? 多维DP：

??????????????????????? 桌游棋牌类DP

??????????????? 树型DP

??????????????? DAG有向无环图DP

??????????????? floyd式转移DP

??????????????? 图DP

??????? DP套DP

????????概率期望DP

????????数位DP

????????插头DP

????????状压DP

????????斯坦纳树DP

????????DP优化：

????????????????单调队列优化

????????????????线段树优化

????????????????斜率优化

????????????????四边形不等式优化

????????????????决策单调性优化

??????????????? 矩阵式转移优化

图论：

??????? 最短路：

??????????????? floyd

??????????????? 堆优化dijkstra

??????????????? SPFA

??????????????? 差分约束

??????? 最小生成树：

??????????????? Prim

??????????????? Kruskal

??????????????? Boruvka

????????网络流系列：

??????????????? 最大流：

??????????????????????? 最大权闭合子图

??????????????????????? 最大密度子图

????????????????最小割树

??????????????? 上下界网络流

??????????????? 最小费用循环流

????????????????费用流

????????????????模拟费用流

????????????????保序回归问题

????????????????zkw费用流

????????????????KM算法

????????????????匈牙利算法

??????????????? 对偶问题（*）

????????2-sat

??????? 强连通分量，点双，边双，割点，桥

??????? 基环树

??????? 仙人掌

????????圆方树

????????支配树

????????带花树

??????? 弦图，区间图（*）

??????? 平面图

??????? prufer序列

线代系列：

????????矩阵乘法

????????线性基

????????求逆

????????matrix-tree定理（及其各种变元形式）

????????BEST定理

????????LGV-Lemma

??????? BM 算法（*）

多项式系列：

??????? FFT

????????NTT

??????? FWT

??????? 求逆，开根，ln，exp，多点求值

??????? 快速插值（*）

??????? 生成函数

容斥原理

Burnside引理

Polya定理

反演系列：

??????? 二项式反演

??????? 莫比乌斯反演

??????? 斯特林反演

??????? 单位根反演

??????? 拉格朗日反演

计算几何：（注意数形结合类问题）

??????? 凸包：

??????????????? 动态凸包

??????? 旋转卡壳：

??????????????? 最小矩形覆盖

??????? 最小圆覆盖

??????? simpson积分

??????? 半平面交

随机算法：

??????? 随机化

??????? 模拟退火

??????? 爬山算法

??????? 遗传算法

??????? 粒子群算法

博弈论：

??????? nim游戏

??????? SG函数

??????? surreal-number

搜索：

????????IDA*

贪心：基础模型复习一下