![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-字符串-BDKR_hash
dream--coder
这个作者很懒,什么都没留下…
展开
-
hdu 4821 字符串hash + map判重
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3458 Accepted Submission(s): 1050Problem DescriptionGiven a string S an原创 2017-09-20 20:56:36 · 186 阅读 · 0 评论 -
hdu 2594 hash字符串
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10278 Accepted Submission(s): 3579Problem Description原创 2017-09-20 21:19:35 · 197 阅读 · 0 评论 -
hdu 6208 hash字符串水题
The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2694 Accepted Submission(s): 975Problem DescriptionHe原创 2017-09-20 21:27:58 · 230 阅读 · 0 评论 -
hdu 4300 很好的hash字符串题
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7455 Accepted Submission(s): 2772Problem DescriptionClairew原创 2017-09-20 21:37:37 · 376 阅读 · 0 评论 -
BDKR_hashz字符串(自己的理解)
参考博客:http://www.cnblogs.com/zyf0163/p/4806951.htmlhash字符串的种类很多,但是原理都差不多,这里对于BDKR_hash介绍,听着挺高大上,懂了也就那么回事。Hash[i] = Hash[i - 1] * x + s[i](其中1 对于上面的式子,不难得知,对于第k位置的字符来说,hash[k]其实就是从字符串开始原创 2017-09-20 23:15:30 · 523 阅读 · 0 评论 -
hdu 1880(hash字符串+二分查找)
魔咒词典Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14654 Accepted Submission(s): 3525Problem Description哈利波特在魔法学校的必修课之一就是学习魔原创 2017-09-21 21:25:38 · 244 阅读 · 0 评论