数据结构KMP算法配图详解（超详细）（转载）

链接：

https://blog.csdn.net/weixin_46007276/article/details/104372119?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165210573416782425176411%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165210573416782425176411&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-2-104372119-null-null.142^v9^control,157^v4^control&utm_term=kmp%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187

一会总结一下kmp算法原理，next数组求法和kmp算法优化O(M+N)