模板链接

字符串模板

KMP

EXKMP

Trie

可持久化Trie树+DFS序

01Trie

Manacher

字符串哈希

　　2019上海网络赛G题 17

SA(后缀数组) 

　　最大不重叠相似子串

　　求两个字符串长度不小于 k 的公共子串的个数

SAM (后缀自动机)

　　洛谷p3975 求字典序第K小串

　　动态求出现至少k次本质不同子串个数

　　线段树合并:求在串s的l,r区间的子串第k个出现位置

　　两个字符串的子串拼接成的不同字符串数量

　　SAM+线性基

GSAM(广义后缀自动机)

　　一颗字典树每次查询一个给出字符串是字典树上多少串的后缀

　　线段树合并

　　长度<=m的子串的期望

ACAM (AC自动机)

　　HDU2222:查找模式串

　　树状数组维护fail树的dfs序

　　主席树维护fail树的dfs序

　　长度不超过m的串所得到的最大权值

　　DP+AC自动机+最短路

PAM(回文自动机)

　　模板

　　一个串里所有本质不同的回文子串满足一个串是另一个的子串的对数

　　求公共回文串个数

　　邻接表优化求 相交回文串对 个数

序列自动机

　　求子序列个数

　　求两个串的公共子序列个数

　　求串回文子序列个数

　　求A,B的最长公共子序列S使得C是S的子序列

数据结构模板

带权并查集

线性基

单纯形

线段树

　　历史最值线段树

　　位运算线段树

主席树

树状数组

多维树状数组

　　树状数组区间加，区间询问

RMQ 

树分治

　　最短路径树

　　动态树分治(重心树)

　　动态维护树的直径(19上海网络A题)

　　点分治+三进制加法

　　点分治+启发式合并(论文题)

　　输出点乘为K的字典序最小的路径

　　Query on a tree IV（边分）

树链剖分

　　倍增法BZOJ3083换根操作

　　HDU3710 MST+树链剖分+倍增

Splay tree (伸展树) 

　　BZOJ1500基本模板

　　BZOJ1208前驱后继

　　在线带修改插入的区间第K小

LCT模板

　　基本模板

　　BZOJ 3091路径期望查询

划分树 

左偏树 

图论模板

支配树 

DFS靠谱找环 

强连通分量(Tarjan) 

双联通分量 

　　边双联通

　　点双联通

桥和割顶 

最小树形图

　　固定根

　　不定根

　　不定根路径输出

最短路径树 

　　求包含每条边的最小简单环

最短路 

SPFA 

K短路 

差分约束 

分层图求最短路 

二分图 

　　二分图的判定以及最大匹配数(HDU2444)

　　(KM算法(对匈牙利算法的贪心拓展)

网络流 

　　最大流模板：(白书上的)

　　网络流最大流(优化的dinic)表示:

　　求最小点割集为例:

　　最小路径覆盖并输出路径：

　　矩阵解压为例（给出每行的和，每列的和，还原原矩阵

　　最小费用最大流

acm模板总结的更多相关文章

  1. [工具使用]-利用latex管理创建自己的ACM模板

    从很早入坑ACM开始,便和各种算法的模板打着交道,虽然kaungbin的模板已经足够强大,但是自己在平常做题中也逐渐有着自己的一些模板,也有一些kuangbin模板中没有的更快的板子,虽然不确定时候以 ...

  2. ACM模板合集

    写在前面: 第一年小白拿铜牌,第二年队友出走,加上疫情原因不能回校训练导致心底防线彻底崩盘,于是选择退役. 自从退役之后,一直想我打了那么久的ACM,什么也没留下觉得很难受,突然想到我打ACM的时候, ...

  3. ACM 模板库

    Template For ACM 一. 字符串 标准库 sscanf sscanf(const char *__source, const char *__format, ...) :从字符串 __s ...

  4. ACM模板（持续补完）

    1.KMP #include<cstring> #include<algorithm> #include<cstdio> using namespace std; ...

  5. acm模板生成

    为迎接,接下来的区域赛,要做好准备(虽然不是特别有信心,但是还是要鼓励自己,可以取得收获的,加油) acm_latex模板: https://www.cnblogs.com/palayutm/p/64 ...

  6. ACM模板（Java）

    模板 Trie HIHOCODER1014 static final int N = (int)1e5+10; static final int SIGMA=(int)27; static int c ...

  7. Bryce1010 Acm模板

    目录 STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upper_bound和low ...

  8. acm 模板

    Index 分类细则 说起分类准则,我也是很头疼,毕竟对于很多算法,他并不是单调的,而是多方面的都挂得上钩.所以,从始至终,分类准则一直都是我很纠结的问题. 经过思量,首先分出比较主流的几类:Numb ...

  9. ACM模板_axiomofchoice

    目录 语法 c++ java 动态规划 多重背包 最长不下降子序列 计算几何 向量(结构体) 平面集合基本操作 二维凸包 旋转卡壳 最大空矩形 | 扫描法 平面最近点对 | 分治 最小圆覆盖 | 随机 ...

随机推荐

  1. python学习-练习题

    1.使用while循环输入 1 2 3 4 5 6     8 9 10 # cat lx.py #!/usr/local/bin/python3.6 #邹姣姣 #使用while循环输入 1 2 3 ...

  2. T-SQL, Part I: LIKE Pattern

    The basic usage of LIKE pattern: %: it would be placed at the end and/or the beginning of a string. ...

  3. MyBatis:统计数量（查询所有）

    返回值的类型:resultType="java.lang.Integer". <select id="count" resultType="ja ...

  4. CSS如何设置列表样式属性

    列表样式属性 在HTML中有2种列表.无序列表和有序列表,在工作中无序列表比较常用,无序列表就是ul标签和li标签组合成的称之为无序列表,那什么是有序列表呢?就是ol标签和li标签组合成的称之为有序列 ...

  5. bash:加减乘除（bc、let）

    bc *. echo "$2 * $2" | bc > file let 如果只是 let a=1 和 a=1,它们没有区别,但是 let 还可以用于带赋值的运算,例如 le ...

  6. Linux进程管理（ps、pstree、top、pidof、kill、nice、free）

    进程号(Process ID,PID) 1.ps命令(process status) 无选项时只显示从当前终端当前用户的进程 ps aux 是用BSD的格式来显示 java这个进程显示的项目有:USE ...

  7. SpringBoot系列教程Web篇之开启GZIP数据压缩

    本篇可以归纳在性能调优篇,虽然内容非常简单,但效果可能出乎预料的好: 分享一个真实案例,我们的服务部署在海外,国内访问时访问服务时,响应有点夸张:某些返回数据比较大的接口,耗时在 600ms+上,然而 ...

  8. 防火墙和SELinux复习02

    1.防火墙 防火墙主要起隔离作用,严格的过滤入站,允许出站.又分为硬件防火墙和软件防火墙,硬件防火墙主要保护一群机器,而软件防火墙主要保护本机. 防火墙相关命令:systemctl status fi ...

  9. JavaWeb03-请求和响应

    请求响应流程图 response 1        response概述 response是Servlet.service方法的一个参数,类型为javax.servlet.http.HttpServl ...

  10. django ListView

    context_object_name = 'posts'. The template default name is ListView 'object_list' from .models impo ...