摘要：KMP算法分析 引用后缀的目的： “ABBABA” 如果说ABA里面组成的AB是答案组成部分的开头，那么AB后面的字符一定是和模式串开头的第三个字符一样，如果不一样一定不是答案的组成，所以我们需要后面字符进行判断，故引用后缀 引用前缀的目的： 在公共前后缀中，后缀=前缀。前缀=模式串匹配的前几个字符 阅读全文