大W

摘要： kmp妙就妙在运用了旧的信息来加速新的匹配 原理： 匹配串：abababababab 模式串：abababab 匹配到第五位a的时候不匹配 此时回退到第三位比较可以节省移动两次比较的时间 其实刚才的移位法则就是对于模式串的每个前缀而言，用 kmp 数组记录到它为止的模式串前缀的真前缀和真后缀最大相同 阅读全文