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