![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HASH
大蒟蒻syk
这个作者很懒,什么都没留下…
展开
-
[BZOJ3676] [Apio2014]回文串 && Manacher + Hash
看到回文串自然会想到manacher 问题在于怎么统计回文串出现的次数 传说有两种做法 一种是Hash 另一种是 后缀数组 这里我用的Hash 对于一个回文字符串A 我们由去掉它两端字符的回文串A'连一条边 这样就形成了一个树形结构 然后把每一个点为中心的最长回文串 (注意 一定是最长回文串 否则会加重复) 的出现次数加1 这样每一个回文串出现的次数就等于以它为根的子树中串出现次数的总和 d原创 2015-04-01 17:47:34 · 873 阅读 · 4 评论 -
[BZOJ1014] [JSOI2008]火星人prefix && splay+字符串hash 重写版
看着去年十二月那个5K+的代码 我突然觉得过去的我还是蛮拼的 用Hash维护一棵子树的信息 更改和询问都比较方便可以参考原来的那篇 对于插入 其实应该找到把x-1旋转到根 x+1旋转到根的右儿子然后再插到x+1的做儿子处 感觉这样靠谱些 而且用数组版的splay代码少了好几K 但是还是跑了9s 慢的要死啊Orz 果然像我这样的人最好早点滚粗 #include #include原创 2015-03-31 23:39:03 · 473 阅读 · 1 评论 -
[BZOJ4084][Sdoi2015]bigyration && hash
听说单hash能过23333 于是乎hash乱搞一下就好了辣 然而map要TLE .... #include #include #include #include #include #include #define SF scanf #define PF printf #define idx(c) ((c)-'a'+1) using namespace std; typedef unsigne原创 2015-06-10 16:27:54 · 735 阅读 · 1 评论