自己整理的acm模板

第一次上传:

链接:点我下载

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

第二次上传:

链接:点我下载

更新内容:新增ST表、分块

第三次上传:

链接:点我下载

更新内容:新增AC自动机,修改权值线段树(离散化)的错误

第四次上传:

链接:点我下载

更新内容:新增:网络流:dinic算法,回文自动机

第五次上传:

链接:点我下载

更新内容:更新了回文自动机的“计数”作用

包含模板:

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算法
  8. 网络流:dinic算法

数据结构

  1. 单调栈
  2. ST表
  3. 树状数组
  4. 分块
  5. 线段树(带lazy)
  6. 权值线段树(动态开点)
  7. 权值线段树(离散化)
  8. 主席树(离散化)
  9. Treap

字符串

  1. kmp算法
  2. manacher算法
  3. AC自动机(简单版)
  4. 回文自动机(回文树)
  5. 字符串hash
  6. 后缀数组(自写版,常数大)

其他

  1. 归并排序(可计算逆序对)
  2. java代码

 

posted @ 2020-04-01 21:02  MrEdge  阅读(218)  评论(0编辑  收藏  举报