逾期不候丶

摘要： 1.KMP kmp是用来字符串匹配的一种算法，核心是next数组的使用，如果暴力去匹配，假设a[n], b[m]， 那么复杂度为o(nm)的，但其实可以通过next数组（前缀与后缀的最大匹配值）来降低到o(n +m), 意思就是比如a[i + 1] != b[j + 1], 那么暴力来说，就只在从0 阅读全文