
KMP&&EXKMP
文章平均质量分 87
luminous11
ACM/ICPC铁牌狗飘过
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 2087 剪花布条
题意:给出主串与模式串,找出主串中不重叠的模式串的个数 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 思路:KMP,每找到一组匹配时,改变起点位置即可 注意点:无 以下为AC代码: Run ID Submit Time Judge Status Pro.ID Exe.Time Exe.Memory原创 2015-04-04 09:44:54 · 591 阅读 · 0 评论 -
HDOJ 1711 Number Sequence
题意:给出一个模式串和一个主串,找出模式串在主串中第一次匹配的位置,不存在匹配时输出-1 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 思路:KMP,当有匹配时输出起点位置即可 注意点:无 以下为AC代码: Run ID Submit Time Judge Status Pro.ID Exe.Time原创 2015-04-04 09:35:46 · 393 阅读 · 0 评论