acm模板总结
字符串模板
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模板总结的更多相关文章
- [工具使用]-利用latex管理创建自己的ACM模板
从很早入坑ACM开始,便和各种算法的模板打着交道,虽然kaungbin的模板已经足够强大,但是自己在平常做题中也逐渐有着自己的一些模板,也有一些kuangbin模板中没有的更快的板子,虽然不确定时候以 ...
- ACM模板合集
写在前面: 第一年小白拿铜牌,第二年队友出走,加上疫情原因不能回校训练导致心底防线彻底崩盘,于是选择退役. 自从退役之后,一直想我打了那么久的ACM,什么也没留下觉得很难受,突然想到我打ACM的时候, ...
- ACM 模板库
Template For ACM 一. 字符串 标准库 sscanf sscanf(const char *__source, const char *__format, ...) :从字符串 __s ...
- ACM模板(持续补完)
1.KMP #include<cstring> #include<algorithm> #include<cstdio> using namespace std; ...
- acm模板生成
为迎接,接下来的区域赛,要做好准备(虽然不是特别有信心,但是还是要鼓励自己,可以取得收获的,加油) acm_latex模板: https://www.cnblogs.com/palayutm/p/64 ...
- ACM模板(Java)
模板 Trie HIHOCODER1014 static final int N = (int)1e5+10; static final int SIGMA=(int)27; static int c ...
- Bryce1010 Acm模板
目录 STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upper_bound和low ...
- acm 模板
Index 分类细则 说起分类准则,我也是很头疼,毕竟对于很多算法,他并不是单调的,而是多方面的都挂得上钩.所以,从始至终,分类准则一直都是我很纠结的问题. 经过思量,首先分出比较主流的几类:Numb ...
- ACM模板_axiomofchoice
目录 语法 c++ java 动态规划 多重背包 最长不下降子序列 计算几何 向量(结构体) 平面集合基本操作 二维凸包 旋转卡壳 最大空矩形 | 扫描法 平面最近点对 | 分治 最小圆覆盖 | 随机 ...
随机推荐
- docker简介及安装
Docker : 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的Linux机器上,也可以实现虚拟化.容器是完全使用沙箱机制,相互之间不会有任何 ...
- 数据结构之队列and栈总结分析
一.前言: 数据结构中队列和栈也是常见的两个数据结构,队列和栈在实际使用场景上也是相辅相成的,下面简单总结一下,如有不对之处,多多指点交流,谢谢. 二.队列简介 队列顾名思义就是排队的意思,根据我们的 ...
- Python 基础 面向对象之二 三大特性
Python 基础 面向对象之二 三大特性 上一篇主要介绍了Python中,面向对象的类和对象的定义及实例的简单应用,本篇继续接着上篇来谈,在这一篇中我们重点要谈及的内容有:Python 类的成员.成 ...
- Python之tkinter.messagebox弹窗
messagebox:tkinter的消息框.对话框 一.messagebox.showinfo(title='提示', message='错误') from tkinter import * fro ...
- python:类1——类和对象基础
一.OO = Object Oriented 面向对象 OOP面向对象编程.OOA面向对象分析.OOD面向对象设计 二.属性+方法——>类(数据和函数) class Turtle(): #类名约 ...
- SpringBoot 配置文件与依赖库分离打包配置
一.应用场景 一般情况下我们对springboot应用打包时使用springboot的maven插件spring-boot-maven-plugin的maven进行打包,打包完成得到一个fatjar, ...
- 安卓手机运行fedora
安卓手机使用容器运行其他linux,一般两种: 1. termux + rootfs.img + proot,依赖api>=21,不必root但受限. 2. linuxdeploy + proo ...
- 关于element-ui级联菜单(城市三级联动菜单)和回显问题
https://segmentfault.com/a/1190000020458087 这是我写的,可以去看看,希望对你们有帮助!!!
- Java虚拟机详解(十)------类加载过程
在上一篇文章中,我们详细的介绍了Java类文件结构,那么这些Class文件是如何被加载到内存,由虚拟机来直接使用的呢?这就是本篇博客将要介绍的——类加载过程. 1.类的生命周期 类从被加载到虚拟机内存 ...
- 携程Apollo简单入门教程这一篇就够了
1. Apollo背景 对程序配置的期望值也越来越高:配置修改后实时生效,灰度发布,分环境.分集群管理配置,完善的权限.审核机制…… 废话不多说,参考官方文档 如果不想看文档, 也没关系, 跟 ...