2019-2020新学的一些东西（持续更新）

（以下安利一些我学习的网站，Orz网上的大佬）

数据结构：

1. set、multiset
2. map
3. KD树，常数太大了（我打得太丑了）

字符串：

1. SAM

• JZOJ4683

2. EXkmp
3. SA

多项式：

1. FFT
2. NTT

• JZOJ3303

3. FWT
4. 多项式求逆、开根

• JZOJ3303

5. 任意模数NTT
6. 多项式exp

数学：

1. 莫比乌斯反演
2. 杜教筛

• JZOJ5663

3. min_25筛
4. 第二类斯特林数
5. 线性筛欧拉函数
6. 中国剩余定理
7. 拉格朗日插值
8. 高斯消元求解行列式

• JZOJ4378

8. 炫酷反演魔术

9. Lucas定理

10. burnside引理

计算几何：

1. 极角排序
2. 平面图转对偶图
3. 半平面交

• JZOJ3297

图论：

1. prufer序列
2. 差分约束

网络流：

1. 上下界网络流

• JZOJ3302

2. 最长反链=最小路径覆盖=总点数-最大匹配数(https://blog.csdn.net/qq_34564984/article/details/52993626)
   (https://www.cnblogs.com/justPassBy/p/5369930.html)

• JZOJ3423

博弈：

1.SG函数
(https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html)
(https://blog.csdn.net/strangedbly/article/details/51137432)

• JZOJ1895

待学习：

SAP网络流
析和树JZOJ6202,6279
类欧
类欧JZOJ3736
一大堆暑假讲座的数论知识
hdu STDcontest8 1003 神奇放缩
线性规划
后缀平衡树