![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--KMP
wasky8519
这个作者很懒,什么都没留下…
展开
-
HDU2087--KMP模板题
中文题,不解释。 注意:每次匹配成功要把j移动到0的位置。 第一次做KMP的题目,看了半天依旧有点模糊。。。以后多练练吧 代码: #include #include using namespace std; int next[100009],cnt,n,m; char a[100009],b[100009]; void getnext() { int i=0,j=-1;原创 2017-06-08 20:20:58 · 188 阅读 · 0 评论 -
HDU3746--KMP+最小循环节
最小循环节求法: 定理:假设S的长度为len,则S存在最小循环节,循环节的长度L为len-next[len],子串为S[0…len-next[len]-1]。 (1)如果len可以被len - next[len]整除,则表明字符串S可以完全由循环节循环组成,循环周期T=len/L。 (2)如果不能,说明还需要再添加几个字母才能补全。需要补的个数是循环个数L-len%L=L-(len-L)原创 2017-06-08 20:53:07 · 281 阅读 · 0 评论