qq_38367681的博客

    先推荐个很好的博客，我对KMP的理解是基于这篇博客的。    KMP是用来求串的最大匹配。    KMP是通过对模式串的处理，获得前i个字符的相同的最大前缀和最大后缀。如果前缀与后缀一样，那么匹配会达到这种效果：                这样前面匹配的得到的子串在后续匹配中仍能使用，这时我们只需要for循环目标串，如果比较到不匹配的地方，模式串直接偏移相对应的最大前缀部分，达到了n ...

拓展kmp可以求出最长公共前缀，数组extend【i】表示从i开始匹配的公共前缀长度。代码如下：#include <iostream>#include <cstring>#include <cstdio>#include <map>#include <string>#include <algorithm>u...