HDU 2222 Keywords Search (AC自动机模板题）
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 67950 Accepted Submission...
【后缀自动机】洛谷P3804模板题
题目描述给定一个只包含小写字母的字符串S,请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。输入输出格式输入格式：一行一个仅包含小写字母的字符串S输出格式：一个整数，为 所求答案输入输出样例输入样例#1：abab输出样例#1：4说明对于10%的数据，|S|<=100...
poj 2031 Building a Space Station【最小生成树prime】【模板题】
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5699 Accepted: 2855DescriptionYou are a member of the space station ...
HDU 2888 Check Corners (模板题)【二维RMQ】
<题目链接><转载于 >>> >题目大意：给出一个N*M的矩阵，并且给出该矩阵上每个点对应的值，再进行Q次询问，每次询问给出代询问子矩阵的左上顶点和右下顶点，问该子矩阵的最大值是多少，并且判断该最值是否在该子矩阵的四个顶角上。解题分析：很明显求二维区间内的最...
hdu 2888 二维RMQ模板题
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2377 Accepted Submission(s): ...
【BZOJ 3196】二逼平衡树 线段树套splay 模板题
我写的是线段树套splay，网上很多人写的都是套treap，然而本蒟蒻并不会treap奉上sth神犇的模板：//bzoj3196二逼平衡树，支持修改某个点的值，查询区间第k小值，查询区间某个值排名，查询区间某个值值前驱、后继。查询第k小值是log^3(n)的，其他都是log^2(n)的#includ...
洛谷 P4148 简单题 KD-Tree 模板题
Code://洛谷P4148简单题KD-Tree模板题#include<cstdio>#include<algorithm>#include<cstring>#include<string>usingnamespacestd;voidsetIO(str...
hdu 1575 求一个矩阵的k次幂 再求迹 （矩阵快速幂模板题）
ProblemDescriptionA为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2<=n<=10)和k(2<=k<10^9)两个数据。接下来有n行，每行有n个...
HDU 4347 - The Closest M Points - [KDTree模板题]
本文参考：https://www.cnblogs.com/GerynOhenz/p/8727415.htmlkuangbin的ACM模板（新）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4347ProblemDescriptionThecourseo...
hiho1460 rmq模板题
好久没做rmq的题了，今天写了一遍，感觉打表有点像区间dp/*给定长为n的字符串，要求在字符串中选择k个字符，选择的子系列字典序最小因为选择k个字符，那么就是去掉n-k个字符那么[1,n-k+1]位中必定选择一个字符设这个字符在t1位然后[t1,n-k+2]位中必定选择一个字符设这个字符在t2位以此...
BZOJ 1208 [HNOI2004]宠物收养所 | SPlay模板题
题目:洛谷也能评题解:记录一下当前树维护是宠物还是人,用Splay维护插入和删除.对于任何一次询问操作都求一下value的前驱和后继(这里前驱和后继是可以和value相等的),比较哪个差值绝对值小就好啦#include<cstdio>#include<algorithm>#i...
hihocode #1032 : 最长回文子串【manacher】模板题
题目链接：https://vjudge.net/problem/HihoCoder-1032manacher算法详解：https://blog.csdn.net/dyx404514/article/details/42061017题目大意：给出一段字符串，输出其中最长回文字串的长度。#include...
POJ 1273 - Drainage Ditches - [最大流模板题] - [EK算法模板][Dinic算法模板 - 邻接表型]
题目链接：http://poj.org/problem?id=1273TimeLimit:1000MSMemoryLimit:10000KDescriptionEverytimeitrainsonFarmerJohn'sfields,apondformsoverBessie'sfavoriteclo...
bzoj 1208 splay模板题2
自己yy了找前驱和后继，学了学怎么删除。。。（反正就是练模板）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#defineN80005#definelc(x)...
POJ3070:Fibonacci(矩阵快速幂模板题）
http://poj.org/problem?id=3070#include<iostream>#include<string.h>#include<stdlib.h>#include<cstdio>#include<algorithm>#...
HDU 2087 KMP模板题
１、HDU2087２、题意：一个主串，一个子串，求子串在主串里出现了几次。３、总结：看了题解，还是不太懂。。//#include<iostream>#include<cmath>#include<queue>#include<algorithm>//不...
HDU 5120 Intersection(几何模板题)
题意：给定两个圆环，求两个圆环相交的面积。思路：由于圆心和半径不一样，分了好多种情况，后来发现只要把两个圆相交的函数写好之后就不需要那么复杂了。两个圆相交的面积的模板如下：doublearea_of_overlap(pointc1,doubler1,pointc2,doubler2){doubled...
hihoCoder-1036 （AC自动机模板题）
题目大意：判断模式串中是否出现模板。代码如下：#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>usingnamespa...
NYOJ 1085 数单词 （AC自己主动机模板题）
数单词时间限制：1000 ms | 内存限制：65535 KB难度：4描写叙述为了可以顺利通过英语四六级考试，如今大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中能够通过六级，但是没想到，成绩出来以后。竟然没有通过。所以他不得不付出很多其它的时间来学习英语。要想通过六级。最主要的要求就...
P1184 高手之在一起（字典树模板题，hash算法， map）
哎，唯一值得说明的是，这道题的输入有bug先把字典树的算法模板放一下#include<iostream>#include<cstring>usingnamespacestd;constintmaxn=;structnode{intnum;node*next[maxn];};/...