模板链接

字符串模板

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. docker简介及安装

    Docker : 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的Linux机器上,也可以实现虚拟化.容器是完全使用沙箱机制,相互之间不会有任何 ...

  2. 数据结构之队列and栈总结分析

    一.前言: 数据结构中队列和栈也是常见的两个数据结构,队列和栈在实际使用场景上也是相辅相成的,下面简单总结一下,如有不对之处,多多指点交流,谢谢. 二.队列简介 队列顾名思义就是排队的意思,根据我们的 ...

  3. Python 基础 面向对象之二 三大特性

    Python 基础 面向对象之二 三大特性 上一篇主要介绍了Python中,面向对象的类和对象的定义及实例的简单应用,本篇继续接着上篇来谈,在这一篇中我们重点要谈及的内容有:Python 类的成员.成 ...

  4. Python之tkinter.messagebox弹窗

    messagebox:tkinter的消息框.对话框 一.messagebox.showinfo(title='提示', message='错误') from tkinter import * fro ...

  5. python:类1——类和对象基础

    一.OO = Object Oriented 面向对象 OOP面向对象编程.OOA面向对象分析.OOD面向对象设计 二.属性+方法——>类(数据和函数) class Turtle(): #类名约 ...

  6. SpringBoot 配置文件与依赖库分离打包配置

    一.应用场景 一般情况下我们对springboot应用打包时使用springboot的maven插件spring-boot-maven-plugin的maven进行打包,打包完成得到一个fatjar, ...

  7. 安卓手机运行fedora

    安卓手机使用容器运行其他linux,一般两种: 1. termux + rootfs.img + proot,依赖api>=21,不必root但受限. 2. linuxdeploy + proo ...

  8. 关于element-ui级联菜单(城市三级联动菜单)和回显问题

    https://segmentfault.com/a/1190000020458087 这是我写的,可以去看看,希望对你们有帮助!!!

  9. Java虚拟机详解(十)------类加载过程

    在上一篇文章中,我们详细的介绍了Java类文件结构,那么这些Class文件是如何被加载到内存,由虚拟机来直接使用的呢?这就是本篇博客将要介绍的——类加载过程. 1.类的生命周期 类从被加载到虚拟机内存 ...

  10. 携程Apollo简单入门教程这一篇就够了

    1. Apollo背景 对程序配置的期望值也越来越高:配置修改后实时生效,灰度发布,分环境.分集群管理配置,完善的权限.审核机制……   废话不多说,参考官方文档   如果不想看文档, 也没关系, 跟 ...