自己整理的acm模板

第一次上传：

链接：https://files.cnblogs.com/files/happy-MEdge/acm%E6%A8%A1%E6%9D%BF.zip

大部分常用的模板都弄了，剩下的坑以后再补。。。

包含模板：

dp

1. LCS
2. LIS
3. 完全背包
4. 01背包
5. 矩阵快速幂

数论

1. 二进制快速幂
2. 求逆元 && 求组合数
3. 素数筛
4. gcd

图论

1. 拓扑排序
2. 并查集
3. 最短路：dijkstra算法
4. 最短路：bellman算法
5. 最短路：floyd算法
6. 最小生成树：kruskal算法
7. 最小生成树：prim算法

数据结构

1. 单调栈
2. 树状数组
3. 线段树（带lazy）
4. 权值线段树（动态开点）
5. 权值线段树（离散化）
6. 主席树（离散化）
7. Treap

字符串

1. kmp算法
2. manacher算法
3. 字符串
4. 后缀数组（自写版，常数大）

其他

1. 归并排序（可计算逆序对）
2. java代码