![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 74
想养猫咪
这个作者很懒,什么都没留下…
展开
-
字符串hash笔记
(该笔记整理自远航休息栈:点击打开链接)字符串hash可以将字符串映射为整数类型,使得可以快速的匹配字符串首先选择一个适当的进制,要比字符串中字母对应的数字大(一般a-z对应1-26),且不要含有模数的质因子。//对于只有a-z的字符串,27,131,233等可以。选择一个模数(尽量是质数)自然溢出hash:将整数类型定义为unsigned long long,并且hash值& 0x7ff...原创 2018-04-25 13:23:40 · 390 阅读 · 0 评论 -
HDU-4821 String (字符串hash)
题意:给出一段字符串S(|s| <= 1e5),和两个整数M和L,(1<= M * L <= |s|)求出长度为M*L,可分为长为L的M段,且每段都不相同的S的子串的个数思路:先对整个字符串的每个字符hash,使用STL中的map去映射每个不同的长度为L的子串的个数长为L的子串的哈希值是Hash[j]-Hash[j+L]*B[L]。先找到一个长度为M*L的串,再依次将首个L串去掉...原创 2018-04-25 21:17:26 · 173 阅读 · 0 评论