自己整理的acm模板
第一次上传:
链接:点我下载
大部分常用的模板都弄了,剩下的坑以后再补。。。
第二次上传:
链接:点我下载
更新内容:新增ST表、分块
第三次上传:
链接:点我下载
更新内容:新增AC自动机,修改权值线段树(离散化)的错误
第四次上传:
链接:点我下载
更新内容:新增:网络流:dinic算法,回文自动机
第五次上传:
链接:点我下载
更新内容:更新了回文自动机的“计数”作用
包含模板:
dp
- LCS
- LIS
- 完全背包
- 01背包
- 矩阵快速幂
数论
- 二进制快速幂
- 求逆元 && 求组合数
- 素数筛
- gcd
图论
- 拓扑排序
- 并查集
- 最短路:dijkstra算法
- 最短路:bellman算法
- 最短路:floyd算法
- 最小生成树:kruskal算法
- 最小生成树:prim算法
- 网络流:dinic算法
数据结构
- 单调栈
- ST表
- 树状数组
- 分块
- 线段树(带lazy)
- 权值线段树(动态开点)
- 权值线段树(离散化)
- 主席树(离散化)
- Treap
字符串
- kmp算法
- manacher算法
- AC自动机(简单版)
- 回文自动机(回文树)
- 字符串hash
- 后缀数组(自写版,常数大)
其他
- 归并排序(可计算逆序对)
- java代码