摘要： kmp算法：用一个数组保存了上一个需要开始搜索的index，比如AAACAAA就是0， 1， 2， 0， 1， 2， 3， ABCABC就是0， 0， 0， 1， 2， 3，复杂度O（M+N） 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int main()10 {11 string pattern = "ABCABC";12 string s = "ABCABCABCABCBCABC";13 vector lps(pattern. 阅读全文