Hash
文章平均质量分 78
catch_catch
这个作者很懒,什么都没留下…
展开
-
hdu(1880):魔咒词典——字符串hash的应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1880 题目讲的是,给出n对字符串,给出其中一者,输出另一者。主要是练习BKDHash的使用。 刚开始用到了map,但是MLE了,后来改善了一下,打了个擦边球,差一点点就MLE了,不过还是AC了。 #include #include #include #include #include原创 2015-03-13 12:58:40 · 541 阅读 · 0 评论 -
HDU(1247):Hat’s Words,BKD_hash
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247 大意:给定字典序的一连串字符串,找出其中一个能由其他两个组成的字符串。 用这个题目练习下字符串hash,作为学习字符串hash,特地看了并转载了几篇博客。其中有人说BKDHash是较好记效率又蛮高的。 BKDHash代码: /* 为了处理hash值重叠的问题,需要额外开一个原创 2015-03-12 16:08:40 · 467 阅读 · 0 评论