文章分类 -  ***模板库***

后缀数组模板
摘要：读入一个长度为 n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。 位置编号为 1 到 n。 n <= 1e6 阅读全文
posted @ 2017-11-24 17:27 KingSann 阅读(158) 评论(0) 推荐(0)
AC自动机模板（luoguP3808 【模板】AC自动机（简单版））
摘要：题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文
posted @ 2017-10-23 11:28 KingSann 阅读(195) 评论(0) 推荐(0)
费用流模板（noiptg2008 传纸条）
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文
posted @ 2017-10-20 21:47 KingSann 阅读(173) 评论(0) 推荐(0)
平衡树模板（文艺平衡树）
摘要：题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文
posted @ 2017-10-08 10:44 KingSann 阅读(198) 评论(0) 推荐(0)
线段树<区间-区间>模板（luogu3372 线段树1）
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2017-10-07 23:19 KingSann 阅读(153) 评论(0) 推荐(0)
HAOI2015 树上操作
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包 阅读全文
posted @ 2017-10-07 22:36 KingSann 阅读(188) 评论(0) 推荐(0)
manacher
摘要：#include #include #include #include #include using namespace std; const int N = 101000100; char str[N]; int pos, ans, rl[N], len, maxRight; int main() { scanf("%s", str); len = strl... 阅读全文
posted @ 2017-10-07 11:20 KingSann 阅读(122) 评论(0) 推荐(0)
无符号加法
摘要：输入a, b输出a + b（max(a, b) <= 10100） 阅读全文
posted @ 2017-09-12 20:19 KingSann 阅读(315) 评论(0) 推荐(0)
01trie(平衡树)
摘要：tyvj 普通平衡树为例。 题目描述 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x xx 数； 删除 x xx 数（若有多个相同的数，因只删除一个）； 查询 x xx 数的排名（若有多个相同的数，因输出最小的排名）； 查询排名为 x xx  阅读全文
posted @ 2017-08-18 17:10 KingSann 阅读(591) 评论(0) 推荐(0)