哈希算法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 · 107 阅读 · 0 评论 -
Oulipo (哈希)
HDU - 1686 求模式串在待匹配串的出现次数。 Input 第一行是一个数字T,表明测试数据组数。 之后每组数据都有两行:第一行为模式串,长度不大于10000;第二行为待匹配串,长度不大于1000000。所有字符串只由大写字母组成。 Output 每组数据输出一行结果。 Sample Input 4 ABCD ABCD ABA ABABABA CDCDCDC C...原创 2018-08-28 10:07:29 · 216 阅读 · 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 · 257 阅读 · 0 评论