![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 53
菜菜魁
fighting!
展开
-
KMP模板
先推荐个很好的博客,我对KMP的理解是基于这篇博客的。 KMP是用来求串的最大匹配。 KMP是通过对模式串的处理,获得前i个字符的相同的最大前缀和最大后缀。如果前缀与后缀一样,那么匹配会达到这种效果: 这样前面匹配的得到的子串在后续匹配中仍能使用,这时我们只需要for循环目标串,如果比较到不匹配的地方,模式串直接偏移相对应的最大前缀部分,达到了n ...原创 2018-03-25 09:54:29 · 114 阅读 · 0 评论 -
拓展KMP模板
拓展kmp可以求出最长公共前缀,数组extend【i】表示从i开始匹配的公共前缀长度。代码如下:#include <iostream>#include <cstring>#include <cstdio>#include <map>#include <string>#include <algorithm>u...原创 2018-10-06 08:59:36 · 189 阅读 · 0 评论