KMP 中失配后保留的重叠模式 ABABAC 匹配 ABABA 后失配,ABA 同时是前缀和后缀,应被保留。 已经匹配 ABABA,下一位失配;黄色 ABA 仍是下一轮可能的开头。 文本模式 ABABAB ABABAC 后缀 ABA = 前缀 ABA