![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HASH
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
BZOJ2124: 等差子序列
BZOJ2124: 等差子序列线段树维护HASH题解:我们只需要找到长度为3的等差数列:a b c 依次加入b,枚举公差k,判断b−kb-k和b+kb+k是否是一个出现过而另一个没有,如果答案是肯定的,那么说明找到了一个。 (因为是一个排列,没出现过的那个一定会在后面出现) 然后这个暴力交上去AC了,不要问我为什么 优化一下这个O(n2)O(n^2)做法,可以用线段树维护0/10/1序列(是原创 2017-08-18 21:55:49 · 346 阅读 · 0 评论 -
BZOJ1014: [JSOI2008]火星人prefix
BZOJ1014: [JSOI2008]火星人prefixSplay·HASH题解:一般这种又是插入又是修改的直接上splay啦~ splay维护HASH,求LCP的时候二分一下查HASH是否相等。 复杂度O(Qlog2n)O(Qlog^2n)其实也可以写预先为将来所有可能的位置开点的线段树,原理差不多。代码比较难写QWQ 肯定是我太弱了。。。Code:#include <iostream>原创 2017-08-23 13:38:53 · 266 阅读 · 0 评论