![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希算法hash
文章平均质量分 89
Mason_xm
这个作者很懒,什么都没留下…
展开
-
Crazy Search (hash)
POJ - 1200 给定一个字符串,其中含有不同的字母数量为m,现在求这个字符串中有多少个长度为n且长的互不相同的字符子串 举个例子, n=3, m=4 ,字符串 "daababac". 长度为3的不同的子串分别是: "daa"; "aab"; "aba"; "bab"; "bac". 因此, 答案是5. Input第一行是两个整数n,m,,一个空格隔开。 接下来一行是我们原创 2018-08-28 10:08:57 · 101 阅读 · 0 评论 -
Oulipo (哈希)
HDU - 1686 求模式串在待匹配串的出现次数。Input第一行是一个数字T,表明测试数据组数。之后每组数据都有两行:第一行为模式串,长度不大于10000;第二行为待匹配串,长度不大于1000000。所有字符串只由大写字母组成。Output每组数据输出一行结果。Sample Input4ABCDABCDABAABABABACDCDCDCC...原创 2018-08-28 10:07:29 · 208 阅读 · 0 评论 -
Stammering Aliens (哈希+二分)【好题】
UVALive - 4513 题目Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, t...原创 2018-08-27 23:08:07 · 244 阅读 · 0 评论