G_G的板子题单3
题单介绍
# 做不完，不进队＜（＾－＾）＞
[G_G的板子题单1](https://www.luogu.com.cn/training/385686)
[G_G的板子题单2](https://www.luogu.com.cn/training/385706)
[G_G的板子题单4](https://www.luogu.com.cn/training/385713)
## 目录
- [P3379 【模板】最近公共祖先（LCA）](https://www.luogu.com.cn/problem/P3379)
- [P5170 【模板】类欧几里得算法](https://www.luogu.com.cn/problem/P5170)
- [B3644 【模板】拓扑排序 / 家谱树](https://www.luogu.com.cn/problem/B3644)
- [P4781 【模板】拉格朗日插值](https://www.luogu.com.cn/problem/P4781)
- [P3381 【模板】最小费用最大流](https://www.luogu.com.cn/problem/P3381)
- [P1886 滑动窗口 /【模板】单调队列](https://www.luogu.com.cn/problem/P1886)
- [P5050 【模板】多项式多点求值](https://www.luogu.com.cn/problem/P5050)
- [P1439 【模板】最长公共子序列](https://www.luogu.com.cn/problem/P1439)
- [P3835 【模板】可持久化平衡树](https://www.luogu.com.cn/problem/P3835)
- [P5373 【模板】多项式复合函数](https://www.luogu.com.cn/problem/P5373)
- [P5431 【模板】模意义下的乘法逆元 2](https://www.luogu.com.cn/problem/P5431)
- [P7173 【模板】有负圈的费用流](https://www.luogu.com.cn/problem/P7173)
- [P6113 【模板】一般图最大匹配](https://www.luogu.com.cn/problem/P6113)
- [P4719 【模板】"动态 DP"&动态树分治](https://www.luogu.com.cn/problem/P4719)
- [P3386 【模板】二分图最大匹配](https://www.luogu.com.cn/problem/P3386)
- [P5158 【模板】多项式快速插值](https://www.luogu.com.cn/problem/P5158)
- [P3808 【模板】AC 自动机（简单版）](https://www.luogu.com.cn/problem/P3808)
- [P4526 【模板】自适应辛普森法 2](https://www.luogu.com.cn/problem/P4526)
- [P4525 【模板】自适应辛普森法 1](https://www.luogu.com.cn/problem/P4525)
- [P4720 【模板】扩展卢卡斯定理/exLucas](https://www.luogu.com.cn/problem/P4720)
- [P3807 【模板】卢卡斯定理/Lucas 定理](https://www.luogu.com.cn/problem/P3807)
- [P4897 【模板】最小割树（Gomory-Hu Tree）](https://www.luogu.com.cn/problem/P4897)
- [P3796 【模板】AC 自动机（加强版）](https://www.luogu.com.cn/problem/P3796)
- [P3846 [TJOI2007] 可爱的质数/【模板】BSGS](https://www.luogu.com.cn/problem/P3846)
- [P5394 【模板】下降幂多项式乘法](https://www.luogu.com.cn/problem/P5394)
- [P6177 Count on a tree II/【模板】树分块](https://www.luogu.com.cn/problem/P6177)
- [P3834 【模板】可持久化线段树 2](https://www.luogu.com.cn/problem/P3834)
- [P4777 【模板】扩展中国剩余定理（EXCRT）](https://www.luogu.com.cn/problem/P4777)
- [P4097 【模板】李超线段树 / [HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097)
- [P3810 【模板】三维偏序（陌上花开）](https://www.luogu.com.cn/problem/P3810)
- [P5247 【模板】动态图完全连通性](https://www.luogu.com.cn/problem/P5247)
- [P6699 【模板】一般图最大权匹配](https://www.luogu.com.cn/problem/P6699)
- [P3380 【模板】二逼平衡树（树套树）](https://www.luogu.com.cn/problem/P3380)
- [P5787 二分图 /【模板】线段树分治](https://www.luogu.com.cn/problem/P5787)
- [P5055 【模板】可持久化文艺平衡树](https://www.luogu.com.cn/problem/P5055)
- [P4723 【模板】常系数齐次线性递推](https://www.luogu.com.cn/problem/P4723)
- [P5043 【模板】树同构（[BJOI2015]树的同构）](https://www.luogu.com.cn/problem/P5043)
- [P3384 【模板】重链剖分/树链剖分](https://www.luogu.com.cn/problem/P3384)
- [P5277 【模板】多项式开根（加强版）](https://www.luogu.com.cn/problem/P5277)
- [P3371 【模板】单源最短路径（弱化版）](https://www.luogu.com.cn/problem/P3371)
- [P1452 [USACO03FALL] Beauty Contest G /【模板】旋转卡壳](https://www.luogu.com.cn/problem/P1452)
- [P5906 【模板】回滚莫队&不删除莫队](https://www.luogu.com.cn/problem/P5906)
- [P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院](https://www.luogu.com.cn/problem/P2483)
- [P4779 【模板】单源最短路径（标准版）](https://www.luogu.com.cn/problem/P4779)
- [P5273 【模板】多项式幂函数（加强版）](https://www.luogu.com.cn/problem/P5273)
- [P6136 【模板】普通平衡树（数据加强版）](https://www.luogu.com.cn/problem/P6136)
- [P6139 【模板】广义后缀自动机（广义 SAM）](https://www.luogu.com.cn/problem/P6139)
- [P5808 【模板】常系数非齐次线性递推](https://www.luogu.com.cn/problem/P5808)
- [P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪](https://www.luogu.com.cn/problem/P1495)
- [P5656 【模板】二元一次不定方程 (exgcd)](https://www.luogu.com.cn/problem/P5656)