2019年11月8日
【模板】KMP字符串匹配
摘要： 顾名思义，就是一种用来进行字符串匹配的算法。 这种算法的核心就是一个nxt数组，表示在模式串的第i位失配后，应该跳到模式串的哪一位继续匹配。 为什么要这样？ 显然，因为文本串是不确定的，所以在匹配的时候的nxt数组肯定是按照模式串建的。 其次，为什么要设一个nxt数组呢？ $模式串：abcabc$ 阅读全文
posted @ 2019-11-08 19:02 ezoi_ly 阅读(121) 评论(0) 推荐(0) 编辑