关于kmp算法

之前就听学长讲过这个算法 没太搞懂 最近用到就查了查

如果是暴力的话 两个字符串匹配 当遇到不匹配的时候时，就把i回溯，j置为0

kmp的思想是 由于不匹配之前已经有匹配的字符 所以i不动 移动j

所以理解kmp的重点就是如何移动j

next数组求的东西就是从起始位置到当前位置最长的相等的前缀和后缀的长度。

https://blog.csdn.net/qq_30974369/article/details/74276186

看完这篇讲解终于感觉自己懂了一些

关于kmp的题目：

http://www.cnblogs.com/kuangbin/category/402231.html

•