2023暑假计划

算法

1.搜索：

Dancing Links

2.dp

插头dp

决策单调性

wqs二分

3.字符串

review：KMP、SA、PAM、manacher、ACAM

new：Z函数、（SAM）

4.数学

群论（Pólya)

原根

一些线代

行列式

剩下的交给dzy

5.数据结构

更厉害的线段树&树状数组

莫队和更厉害的莫队

各种平衡树（优先splay&treap&fhq-treap)

KDT

（LCT、ETT、（跳表））

分块与复杂度平衡

6.图论

review：tarjan全家桶、2-SAT、网络流、同余最短路、二分图匹配、圆方树

new：矩阵树定理、k短路

7.计算几何

闵可夫斯基和

旋转卡壳

半平面交

最小圆覆盖

扫描线

8.杂项

整体二分

ODT

打表、构造、人类智慧、模拟退火

值域O（1）gcd

---

暂时这样？