摘要： KMP学习笔记 本质 模式串前缀的真前缀和真后缀最大相同的位置 当我们的模式串匹配到s[i]时失配，就说明s[1]~s[i-1]匹配成功，如果此时不直接将模式串右移至kmp[i]，而是重新从模式串的s[1]开始匹配是一定会失败的。（因为如果成功了，那么kmp[i]势必比原来大）。所以kmp数组可以帮 阅读全文