KMP算法
文章平均质量分 55
詠生
这个作者很懒,什么都没留下…
展开
-
hdu--1711--kmp应用在整形数组--Number Sequence
/* Name: hdu--1711--Number Sequence Author: shen_渊 Date: 16/04/17 19:58 Description: 第一次知道,KMP能用在整形数组 o(╯□╰)o */#include#includeusing namespace std;int kmp();void getFail();int n,m;int s原创 2017-04-16 20:19:56 · 200 阅读 · 0 评论 -
hdu--1358--KMP算法失配函数getfail()的理解--Period
/* Name: hdu--1358--Period Copyright: ©2017 日天大帝 Author: 日天大帝 Date: 20/04/17 10:24 Description: 长度/向后移动的位数 = 出现的次数 kmp其实匹配到了第str.size()位,这一位原本是'\0'的, 但是由于里面的递推下一位的关系,这一位其实也是匹配了的; 这原创 2017-04-20 10:56:03 · 1047 阅读 · 0 评论