
哈希
文章平均质量分 84
HuanTongH
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2785 双向搜索+哈希
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 16271 Accepted: 4718Case Time Limit: 5000MSDescriptionThe SUM problem can原创 2015-02-07 17:54:58 · 695 阅读 · 0 评论 -
poj-2774 二分+字符串哈希+二分
给两个最多100000长度的字符串,求出他们的最长公共子串。 最长公共子串存在单调性 -- 如果两个串存在长度为k的公共子串,那么必然存在长度0到k-1的公共子串。利用其单调性,先二分公共子串长度len,再用O(n)时间算出两个串各自长度为len的子串哈希值,再用O(nlogn)时间对计算得到的值排序+二分查找若存在相同的哈希值,则存在长度为len的公共子串。这样的做法总原创 2015-01-18 20:43:49 · 1138 阅读 · 0 评论 -
poj 2549 双向搜索
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8665 Accepted: 2395DescriptionGiven S, a set of integers, find the largest d such that a + b + c原创 2015-02-11 21:05:54 · 594 阅读 · 0 评论 -
hdu 3973 字符串hash+线段树动态维护
AC's StringTime Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1091 Accepted Submission(s): 311Problem DescriptionYou are given原创 2015-04-15 23:57:27 · 710 阅读 · 0 评论