lsy263

摘要： KMP KMP作为一个广为人知的字符串匹配算法——也是本文的前一半。 旨在着重讲解next数组的求法，并使读者理解。 先扔代码 luoguP3375 【模板】KMP字符串匹配 先说两个概念： 真前缀和真后缀 真前/后缀 ： 即不包括原字符串的前/后缀。 大致说一下 kmp的过程 1）有两个指针i , 阅读全文