sinat_35995826的博客

原创 裸KMP 最简单无优化版本

要弄明白 第j个字符前字符串的后缀 和 模式串的前缀 在j取不同值时 模式串前缀的最大长度 失配之后原问题要转化为前k个字符前字符串 找公共前缀后缀这个博客写的蛮好的 http://blog.csdn.net/yutianzuijin/article/details/11954939/ #include <iostream> #include <string> using namespac