2021年11月12日
KMP匹配
摘要： KMP匹配 定义nextt[i] 为 模式串b中的第i个数字的真前后缀最大公共子串长度 **eg: ababac 下标从1开始，nextt[1] = 0, next[2] = 0, next[3] = 1（因为b[1]和b[3]是此时相同前后缀的最大长度）......依次类推 ** 至于kmp的原理 阅读全文
posted @ 2021-11-12 19:58 Yra 阅读(32) 评论(0) 推荐(0)