摘要： 题目传送门 解题思路: 首先说KMP的作用:对于两个字符串A,B(A.size() > B.size()),求B是否是A的一个字串或B在A里的位置或A里有几个B,说白了就是字符串匹配. 下面创设一个问题背景 : 有两个字符串A,B,求B在A中的位置. A : abcdcbd B: cdcb 对于上述 阅读全文