![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
............Hash
文章平均质量分 84
Hivoodoo
这个作者很懒,什么都没留下…
展开
-
SCU 4438 Censor(KMP / HASH)
过滤敏感词其实就是找子串 就是记录答案的时候不一样用一个类似于栈的容器记录已经匹配过的就行了 遇到匹配成功的出栈n个就行了KMP 为了出栈后能继续之前的匹配 多一个数组记录栈中当前元素的失配位置 - -KMP:#include using namespace std;const int MAXN = 5e6+10;struct KMP{ int f原创 2015-10-01 16:04:55 · 1303 阅读 · 0 评论 -
zoj3818 字符串hash 求lcp
学长的代码原创 2014-09-10 15:33:39 · 1139 阅读 · 0 评论 -
Acdream 1019 Palindrome 树状数组 + 字符串hash
Acdream 1019 Palindrome这道题也算是卡了很久了 - -最近才发现有些细节没考虑到。思路是用两颗树状数组维护HASH前缀和 (一正一反两个反向)坑1:线段树不是MLE就是TLE坑2:在查出两个串后 多项式的幂是不一样的(s[3] * 1331 ^ 3 + s[4] * 1331 ^ 4 + s[5] * 1331 ^ 5 和 s[3] * 1331 ^原创 2015-10-03 13:16:12 · 468 阅读 · 0 评论