题意：
给出n个长度不大于100000的字符串；
现在要找出一个字符串包括m个这些字符串；
求这个字符串的最小长度；
数据保证字符串不互相包含；
n
题解：
数据保证了字符串没有包含的情况。。
那么为了节约考虑，还是要让字符串叠在一起比较合算；
设f[i][j]表示i后面加个j字符串要再加多少字符；
这个怎么求呢？
Hash之后暴力；
RKhash可以O(1)拿出前...
分类：
其他好文 时间：
2015-08-31 17:21:58
阅读次数：
199
题意：
给出一个字符串，多次查询它的LCQ(最长公共前缀)(这个'Q'是'前'的意思吗！= = )
带修改以及插入；
长度
题解：
这题刚学Splay的时候就听说过的题；
然而当时不知道啥是RKhash就弃疗了；
现在复习一下顺便清一下BZ第一版；
利用hash+二分处理最长公共前缀是基础；
然后就是在Splay上动态维护hash值；
具体维护就是记录每个结点的字符，每...
分类：
其他好文 时间：
2015-08-13 12:17:48
阅读次数：
135
题意：
给定一个字符串，要求维护两种操作：
I:在字符串中插入一个字符；
Q:询问某两个位置开始的LCP；
插入操作
题解：
第一道RKhash题，...
分类：
其他好文 时间：
2015-07-24 20:47:09
阅读次数：
200
题解：
枚举串长，数据范围20W。
然后串长为 ii 时需要枚举 ?ni?\lfloor \frac{n}{i}\rfloor 次。
加一起是 O(nlogn)O(nlogn)
我们把每个串hash一下就好了。
然后自然溢出就好了，，，。
我无限WA啊。。最后wyfcyx给我提供了一个种子：200019……
Qwq。。。。。。。。。。。。。。。。。。。。。。。。。。
代码：...
分类：
其他好文 时间：
2015-05-15 15:40:56
阅读次数：
143
