![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Ac_Wind
这个作者很懒,什么都没留下…
展开
-
KMP算法简析
这类算法在网上看到很多,各执一词,晕~最后看见这篇Matrix67的博客 解释的有趣生动就转下来了。 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I转载 2013-07-08 10:18:22 · 638 阅读 · 0 评论 -
Poj1961 Poj2406 最短循环节
POJ1961: 先是用KMP“预处理"得出pre(程序中我习惯用p数组)。 那么关键就在于 (i+1)%(i-pre[i]) ==0 出现循环的判断上。怎么理解呢?这是就把数组 str 分成 (i+1) / (i-pre[i]) 个部分,由pre性质可以看出 这些部分全部相等 ,也就是最小循环节,不太清楚可以在数轴上画几笔即可。这就是本题的关键所在。 #include "stdio.原创 2013-07-08 13:55:29 · 715 阅读 · 0 评论 -
Poj 3080 Blue Jeans
strstr神器不解释,复杂度相当于KMP,但就是一行的事儿,你懂的。 #include #include void work(); char str1[61],str[9][61],ans[61],temp[61],len; void work() { int i,j,k,n; scanf("%d",&n); n--; ans[0]=127; ans转载 2013-07-08 21:59:23 · 829 阅读 · 0 评论