KMP
文章平均质量分 69
我家小破孩儿
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 2087
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6211 Accepted Submission(s): 4124 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条原创 2013-07-23 21:01:04 · 682 阅读 · 0 评论 -
hdu4300
Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2557 Accepted Submission(s): 1005 Problem Description Clairewd is原创 2013-07-26 23:31:35 · 736 阅读 · 0 评论 -
关于kmp的总结
1.对于代码中i-next[i]代表了字符串最小前缀且满足能不断的复制得到原字符串;len%(i-next[i])==0时代表字符串刚刚是子串的整数倍; 若len%(i-next[i])==0匹配时每一次移动的距离i-next[i]是相等的,若不等则只有最后一次不等; 2.len =strlen(s);next[len]代表匹配度最大的前缀或后缀。 3.详细分析一下:【就用上面的第一个例子说原创 2013-07-24 16:18:36 · 635 阅读 · 0 评论
分享