longdie的板子库2
题单介绍
这是专门针对广大算法以及数据结构的板子题，
把基础打好，才能腾飞入国集。
这个板子库针对省选选手使用，毕竟打好基础很重要。
### 本库主要为省选知识
持续更新中.......
### 上一个板子库地址 ： [longdie的板子库](https://www.luogu.com.cn/training/12433)
### 下一个板子库地址 ： [longdie的板子库3](https://www.luogu.com.cn/training/46574)
题目列表
猜数（IO交互版）
【模板】威佐夫博弈 / [SHOI2002] 取石子游戏
【模板】中国剩余定理（CRT）/ 曹冲养猪
【模板】高斯消元法
【模板】多项式乘法（FFT）
【模板】BSGS / [TJOI2007] 可爱的质数
【模板】原根
工艺
【模板】矩阵求逆
OSU!
【模板】卢卡斯定理 / Lucas 定理
【模板】网络最大流
【模板】最小费用最大流
【模板】高精度乘法 / A*B Problem 升级版
【模板】扩展欧拉定理
【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
【模板】AC 自动机
【模板】线段树分治 / 二分图
【模板】三维偏序 / 陌上花开
【模板】Dirichlet 前缀和
YY的GCD
【模板】扩展卢卡斯定理 / exLucas
【模板】扩展中国剩余定理（EXCRT）
[JSOI2004] 平衡点 / 吊打XXX
【模板】线段树合并 / [Vani 有约会] 雨天的尾巴
楼房重建
【模板】2-SAT
[HNOI2008] 玩具装箱
最长异或路径
【模板】回文树 / 回文自动机（PAM）
【模板】虚树 / [SDOI2011] 消耗战
【模板】后缀自动机（SAM）
【模板】后缀排序
【模板】任意模数多项式乘法
【模板】分治 FFT
【模板】多项式乘法逆
【模板】多项式开根
【模板】Matrix-Tree 定理
【模板】广义后缀自动机（广义 SAM）
【模板】李超线段树 / [HEOI2013] Segment
【模板】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)
【模板】LGV 引理
【模板】杜教筛
【模板】多项式对数函数（多项式 ln）
Lomsat gelral
【模板】多项式指数函数（多项式 exp）
【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G
【模板】半平面交 / [CQOI2006] 凸多边形
【模板】k 短路 / [SDOI2010] 魔法猪学院
【模板】插头 DP