康复计划+To Do List

模板：

字符串:

• Sa+O(1)height
• Sam+线段树合并
• 广义Sam
• kmp
• ac自动机
• Pam
• Manacher

筛法

• 莫比乌斯反演
• 线筛筛一般函数
• 狄利克雷卷积及某些函数的性质
• 杜教筛
• min_25筛

多项式

• fft,ntt,mtt
• 多项式全家桶（下降幂，插值，多点求值，（ex）拉格朗日反演）
• 多项式求斯特林数
• 某些常见计数推导
• 与或异或卷积，高维位卷积
• 混合基fft，bluestein

数论

• exgcd
• crt
• excrt
• bsgs
• 斯特林数性质
• 二次剩余
• Miller-rabin
• pollard-rho

图论

• dij,spfa
• 最大、费用、上下界系列
• 最小割树
• 点、边、强联通。。。
• 2-sat
• 差分约束
• prufer序列
• 最小树形图
• 矩阵树

数据结构

• 无旋treap
• 可持久化平衡树
• splay
• lct
• 点分树
• 边分树
• 虚树
• 树剖
• 主席树
• 树套树
• 可持久化01Trie

计算几何

• 凸包
• 旋转卡壳
• 半平面交
• 三维凸包
• 最小圆覆盖
• Mincowsky sum

杂

• 线性规划
• st表+欧拉序
• 三/四元环计数
• ODT
• 常见容斥/DP方法、优化

补题：

• contest 12:A、F
• global round 15
• contest 13:G、J
• cf 1554 D
  F