摘要： kmp 算法 复杂度 优化 阅读全文

摘要： 序：很久没做算法题了，为了回顾一下自己的算法知识，方便下次理解，特地记录自己一些对一些算法的理解。 约定： 模式串 ababcd 文本串 abababcd 用M代表模式串，W代表文本串 kmp算法包括两个部分，1.计算模式串的next数组。 2.kmp主程序，模式串与主串（即文本串）的匹配。 Next数组 next[i]表示字符串第i个字符可匹配的最近的下标（挺拗口的），作... 阅读全文