Salty_Fish

摘要： KMP 最近做其他题的时候用到了KMP的算法思想，所以再写下KMP算法的笔记增加印象。 KMP算法用于匹配字符串，比起暴力优化了时间复杂度。 思路 KMP的精髓是next数组。 模式串（短的那个）与主串（长的那个）匹配时，若失配（p[j] != s[i]）时，在主串指针不动的情况（在主串指针遍历完主 阅读全文