2019年7月21日
KMP（字符匹配算法）
摘要： 1、首先求最大相同前缀后缀长度 模式串的各个子串 前缀 后缀 最大公共元素长度 x 空 空 0 xy x y 0 xyx x ， xy x ， yx 1 （ x ） xyxy x ， xy ， xyx y ， xy ， yxy 2 （ xy ） xyxyy x ， xy ， xyx ， xyxy y 阅读全文
posted @ 2019-07-21 14:33 王天赏 阅读(434) 评论(0) 推荐(0) 编辑