题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串 ...
分类：
其他好文 时间：
2018-02-27 21:14:36
阅读次数：
200
http://www.lydsy.com/JudgeOnline/problem.php?id=2049 https://www.luogu.org/problemnew/show/P2147 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区 ...
分类：
其他好文 时间：
2018-02-25 16:00:29
阅读次数：
171
Description 辉辉热衷于洞穴勘測。某天，他依照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘測，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成。而且每条通道连接了恰好两个洞穴。假如两个洞穴能够通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2018-02-25 14:33:38
阅读次数：
166
BZOJ权限题qwq [Luogu][1] sol “两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串” 其实就是差分一波以后完全相同 所以对输入的数据进行差分，同时记一下每一个位置是属于哪个串的。 记得在串与串中间加入一个没有出现的字符。 求出SA后二分答案$mid$，问题变成：$He ...
分类：
其他好文 时间：
2018-02-24 23:05:00
阅读次数：
236
题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋 ...
分类：
其他好文 时间：
2018-02-23 22:11:44
阅读次数：
150
滋滋滋，好尴尬啊，原来MIKE的是单旋Splay的板子，今儿一早起来码宠物收养所，开开心心的码完了，一交，TT？what？看一眼数据，全是有序数据，可是我的是MIKE的Splay啊！突然脑子里蹦出一个概念，好像Splay还有单旋双旋之分，上网一搜还真是这样，单旋在最坏情况下会退化成一条链，双旋则可以 ...
分类：
其他好文 时间：
2018-02-21 22:16:36
阅读次数：
158
记录一下，以免忘了 对于一个形如 $$dp[i][j]=min(dp[i][k]+dp[k][j]+w[i][j])$$ 的转移方程（注意取最大值时不一定满足四边形不等式） 定理1 若对于$a \leq b\leq c \leq d$且$w_{b,c}\leq w_{a,d}$ 那么我们称$w$关于 ...
分类：
其他好文 时间：
2018-02-20 20:21:51
阅读次数：
153
1500 [NOI2005]维修数列 5333 16036 1010 [HNOI2008]玩具装箱toy 5205 12140 2049 [Sdoi2008]Cave 洞穴勘测 4992 10282 1008 [HNOI2008]越狱 4820 11120 1503 [NOI2004]郁闷的出纳员 ...
分类：
其他好文 时间：
2018-02-15 13:01:45
阅读次数：
227
题意：求在N个串中都出现的最长子串 的长度 很容易想到二分转化为判定性问题。考虑长度M，我们按照长度M进行分组，每个组内进行答案验证，即检查组内是否有N个串的后缀都出现。 时间复杂度O(LlogM) 其实是个经典题。 二分时候记得初始化！ ...
分类：
编程语言 时间：
2018-02-12 21:43:03
阅读次数：
217
"题目链接" Description 给出$n$个序列。找出这$n$个序列的最长 相同 子串。 在这里， 相同 定义为：两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。 思路 参考： "hzwer" . 法一：kmp 在第一个串中枚举答案串的开头位置，与其余$n 1$个串做$kmp$. ...
分类：
编程语言 时间：
2018-02-12 21:01:52
阅读次数：
192
