KMP
文章平均质量分 74
ToRe.
这个作者很懒,什么都没留下…
展开
-
HDU 1711 Number Sequence(KMP)
Problem Description Given two sequences of numbers : a1, a[2], …… , a[N], and b1, b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] ...原创 2018-08-07 17:52:42 · 128 阅读 · 0 评论 -
FZU 1926 填空(KMP)
题目链接 题意 给你一篇由小写字母组成的文章,再给你一系列查询。 每次查询给你一系列由小写字母和_组成的字符串,_是要填空的区域,问能否根据文章填空,即填空后找到原文。 思路 将每个字符串转化为一个hash值,然后对要查找串的一系列hash值,在原文中用kmp查找,_ 转化为一个无冲突的hash值,比如 −1-1−1,kmp和求nxt数组时将 −1-1−1设为万能匹配即可。匹配成功即能填空 代码 ...原创 2019-04-03 15:00:29 · 92 阅读 · 0 评论