
HASH
文章平均质量分 69
BerryKanry
这个作者很懒,什么都没留下…
展开
-
BZOJ 2124 浅谈线段树动态维护双HASH判值域回文串
世界真的很大 哈希可以用来干很多事情,不光是判断存在性,还可以判断两个不太好比较的东西是不是相等,比如字符串 哈希也是具有可加减的性质的,使得动态维护哈希值成为可能,套上数据结构会更快 很多时候认真分析题目性质往往事半功倍 看起来很难写的东西认真写其实也没有那么难 也许我应该学学树状数组了233 还是算了吧 看题先: description:给一个1到N的排列{Ai},询问是否存在1原创 2017-07-29 21:23:43 · 699 阅读 · 0 评论 -
BZOJ 3942 浅谈线段树维护哈希值+KMP优化暴力匹配
世界真的很大 这道题一开始就想了哈希,理论上是可以过的。。 提莫的这道题卡哈希 无可奈何写正解看题先:description:有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。input:The first line will contain S. The second line wi原创 2017-09-22 15:29:34 · 552 阅读 · 0 评论