
KMP
文章平均质量分 88
better_space
这个作者很懒,什么都没留下…
展开
-
【杭电oj2087】剪花布条
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16185 Accepted Submission(s): 10255 Problem Description 一块花布条,里面有些图案,另有一块直接原创 2016-08-15 19:56:45 · 795 阅读 · 0 评论 -
【杭电oj1711】Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22047 Accepted Submission(s): 9420 Problem Description Given tw原创 2016-08-15 20:56:21 · 400 阅读 · 0 评论 -
【POJ3461】Oulipo
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35904 Accepted: 14492 Description The French author Georges Perec (1936–1982) once wrote a book, La原创 2016-08-16 16:28:02 · 311 阅读 · 0 评论 -
KMP算法
KMP算法 在介绍KMP算法之前,先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa转载 2016-08-13 09:36:54 · 980 阅读 · 0 评论