
字符串hash
文章平均质量分 80
Excelsior_kereo
这个作者很懒,什么都没留下…
展开
-
hdu4821 String 字符串hash(bkdrhash)
题意:给定m,l,一个字符串str。 我们定义一个子串为"recoverable”串 当 1、长度为 M*L 2、把这个好串分成M段,每段长度为L,且每段各不相同。 求“recoverable”串的个数,串相同位置不同也算不同。 思路:预处理数组hash,hash[i]表示从i位置到尾的字符串hash值。这里数组为unsigned long long型,因为可以自动取模。然后枚举原创 2015-01-30 18:35:47 · 899 阅读 · 0 评论 -
poj2503 Babelfish BKDRhash+链式hash
题目链接 题意:给定字符串以及对应的字符串,再给字符串找到对应的字符串,不存在输出"eh"。 思路:造模板。 /********************************************************* file name: poj2503.cpp author : kereo create time: 2015年04月12日 星期日 17时13分1原创 2015-04-12 20:36:31 · 630 阅读 · 0 评论