![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串hash
yyy_3y
这个作者很懒,什么都没留下…
展开
-
字符串hash
Hash可以用进制的思想来理解。 设字符串C=c11_{1}c22_{2}c33_{3}c44_{4}….cmm_{m}定义哈希函数: H(c)=(c11_{1}bm−1m−1^{m-1}+c22_{2}bm−2m−2^{m-2}+c33_{3}bm−3m−3^{m-3}+…+cmm_{m}b00^{0})%h 其实b是基数,相当于把字符串看成b进制数。如何得到子串? 首先易知:...原创 2018-03-13 13:23:29 · 314 阅读 · 0 评论 -
hdu_4300_Clairewd’s message(字符串hash)
传送门题意:第一行26个字母代表‘s[0]’对应’a’,s[1]对应‘b’……. 第二行前面是密文(需要根据第一行对应关系翻译),后面是原文,但不知道从哪里开始是原文,现在你需要找到原文并且如果原文比密文少,要补全。 思路:这道题可以用很多方法来解。这里,我们选择一手字符串hash。字符串hash传送门#include<bits/stdc++.h>#define de...原创 2018-03-13 18:53:14 · 143 阅读 · 0 评论 -
Wannafly挑战赛11_D_白兔的字符串(字符串hash)
传送门思路:字符串hash。对于原串,我们进行Hash,存入unordered_set。在O(n)的时间内就可以将所有的Hash值都算出来。 对于接下来的n串。我们对于每一串我们只需要扫描一边,看Hash值是否在unordered_set中计数即可。 深深感受到unordered_set 和set的区别。 这是set超时!! 对于这两个STL。map的优点:有序。题目如果要求对...原创 2018-03-13 20:17:39 · 203 阅读 · 0 评论