“KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。”能够从失败中提取最有用的信息就是一种进步，也是失败的价值所在。