![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串哈希
Hacheylight
ZJ OIer
展开
-
CF985F Isomorphic Strings (hash)
CF985F Isomorphic Strings 【题意】 定义两个字符串S1,S2S1,S2S1,S2同构当且仅当有一种映射关系,使得S1S1S1映射后与S2S2S2相同 然后给出一个字符串,给出Q组询问,每组询问S1字符串中S1[x][x+len−1]S1[x][x+len-1]S1[x][x+len−1]与S2[y][y+len−1]S2[y][y+len-1]S2[y][y+len−1]...原创 2018-12-25 13:44:00 · 392 阅读 · 0 评论 -
[NOI2017]蚯蚓排队 题解
题目就是要求我们能够支持三个操作: 1.把两个字符串合并 2.把两个字符串分裂 3.询问有多少一些个串是这么多串中出现了多少次 我们发现数据范围中的K很小,于是我们就考虑k与什么有关,也就是 我们发现第3中操作可以通过哈希表解决,(显而易见的吧) 那怎么维护哈希表? 我们思考,两个字符串a,ba,ba,b合并会增加哪些哈希值? 其实就是那些即有aaa的部分又有bbb部分的子串。 这样的串 ...原创 2019-01-05 16:57:59 · 312 阅读 · 0 评论 -
Om Nom and Necklace 重温
重温原创 2019-02-15 16:05:31 · 232 阅读 · 0 评论