2019年11月18日
KMP算法
摘要： 关键概念： 1.最大相同前后缀 abab->ab; abcdabc->abc; ababa->aba而不是ababa; 2.next数组的含义及其求法 next[i]=j, 意味着模式串 i 位置之前（不包括i位置）的最大相同前后缀，前缀末尾的下一位是 j 比如模式串：abab; 对应的next[] 阅读全文
posted @ 2019-11-18 21:16 细雨轻风 阅读(238) 评论(0) 推荐(0)