Live2D
2019年9月13日
[算法讲解] KMP & EXKMP : next与extend的羁绊
摘要： KMP KMP作为一个广为人知的字符串匹配算法——也是本文的前一半。 旨在着重讲解next数组的求法，并使读者理解。 先扔代码 luoguP3375 【模板】KMP字符串匹配 先说两个概念： 真前缀和真后缀 真前/后缀 ： 即不包括原字符串的前/后缀。 大致说一下 kmp的过程 1）有两个指针i , 阅读全文
posted @ 2019-09-13 12:14 lsy263 阅读(362) 评论(0) 推荐(0) 编辑