NOIP相关模板复习

1.缩点 https://www.luogu.org/problemnew/show/P3387
2.ST表 https://www.luogu.org/problemnew/show/P3865
3.manacher https://www.luogu.org/problemnew/show/P3805
4.乘法逆元 https://www.luogu.org/problemnew/show/P3811
5.点分治 https://www.luogu.org/problemnew/show/P3806
6.2-sat https://www.luogu.org/problemnew/show/P4782
7.lucas定理 https://www.luogu.org/problemnew/show/P3807
8.中国剩余定理 https://www.luogu.org/problemnew/show/P3868
9.exgcd https://www.luogu.org/problemnew/show/P1082
10.平衡树 https://www.luogu.org/problemnew/show/P3369
11.线筛 https://www.luogu.org/problemnew/show/P3383
12.高斯消元 https://www.luogu.org/problemnew/show/P3389
13.最小生成树 https://www.luogu.org/problemnew/show/P3366
14.字符串哈希 https://www.luogu.org/problemnew/show/P3370
15.左偏树 https://www.luogu.org/problemnew/show/P3377
16.KMP https://www.luogu.org/problemnew/show/P3375
17.LCA https://www.luogu.org/problemnew/show/P3379
18.AC自动机 https://www.luogu.org/problemnew/show/P3808
19.主席树 https://www.luogu.org/problemnew/show/P3834
20.秦九韶公式（NOIP2014解方程） https://www.luogu.org/problemnew/show/P2312
21.分数规划（看一下就好了）
22.归并排序 https://www.luogu.org/problemnew/show/P1177
23.快速幂 / 矩阵快速幂 https://www.luogu.org/problemnew/show/P3390
24.最短路 https://www.luogu.org/problemnew/show/P4779
25.割点 https://www.luogu.org/problemnew/show/P3388
26.树链剖分 https://www.luogu.org/problemnew/show/P3384
27.求树的重心，直径