uoj模板题： 1 #include 2 #define rep(i, a, b) for (register int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i = a; i pii;15 const int inf = ~0U >.....
分类：
编程语言 时间：
2015-11-19 18:34:25
阅读次数：
216
和上一题(POJ1743,上一篇博客)相似，只是二分的判断条件是：是否存在一段后缀的个数不小于k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 ...
分类：
编程语言 时间：
2015-11-19 18:26:13
阅读次数：
231
后缀数组，解决字符串问题的有利工具，本题代码为倍增SA算法具体解释详见2009年国家集训队论文 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespa...
分类：
编程语言 时间：
2015-11-19 16:25:41
阅读次数：
248
感觉跟字符串有关的算法都难飞了：）首先入坑是noi day2t2，舔题解开启后缀数组副本首先自然是模板题刷水，因为（爱情怎莫会有沧桑）懒，所以没写过基数排序，所以舔模板也舔地十分困难，最后还是跪求zl老爷讲解，，，然而当时也是美得朦胧。。。 不过还好之前舔了集训队论文->算法合集之《后缀数组——.....
分类：
编程语言 时间：
2015-11-19 01:55:32
阅读次数：
231
NOI2015 day1t1:离散化，并查集 day1t2:树链剖分，dfs序 day1t3:状态压缩动态规划，trick day2t1:k叉哈夫曼树 day2t2:后缀数组，按序合并 day2t3:动态规划，有上下界网络流 unsolved:day2t3
分类：
其他好文 时间：
2015-11-18 15:49:39
阅读次数：
125
枚举子串长度，根据height分组，如果本组sa最小值与sa最大值之差超过枚举的长度，则本组对于答案贡献为1。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
编程语言 时间：
2015-11-09 22:17:58
阅读次数：
355
题意：给n个数字串，求它们的所有不包含前导0的不同子串的值之和思路：把数字串拼接在一起，构造SAM，然后以每个状态的长度len作为特征值从小到大排序，从前往后处理每个状态，相当于按拓扑序在图上合并计算答案。#include using namespace std;#define X first#de...
分类：
编程语言 时间：
2015-11-06 07:04:13
阅读次数：
227
2份模板 DC3 。 空间复杂度O3N 时间复杂度On#define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb))#define G(x) ((x) = 0 ; i--) b[--wsd[wv[i]]] = a[i];}void dc3(int *r,int *s...
分类：
编程语言 时间：
2015-10-17 21:50:59
阅读次数：
436
Musical ThemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:22499Accepted:7679DescriptionA musical melody is represented as a sequence of N (1#...
分类：
编程语言 时间：
2015-10-16 13:06:09
阅读次数：
269
题意：给两个字符串，求公共连续子串的长度。解法：后缀数组。看大白学了一下，讲的还挺详细的……不过还有一些细节没弄懂……赛后再学吧……先把模板用明白再说……sa[i]表示将字符串的后缀排序后排名第i的字符串序号。rank[i]表示第i个后缀在sa中的下标。height[i]表示sa[i]和sa[i -...
分类：
其他好文 时间：
2015-10-14 17:45:45
阅读次数：
210
