--Lance

摘要： kmp :主要就是用于暴力回退的优化 一般的暴力回退总是回退到前一个 ，要枚举很多次 如果找到规律那么就会发现可以找到上一次最大匹配的位置然后将继续匹配知道匹配不下去然后去更新 代码 kmp是前缀 到某一个为停止 #include <bits/stdc++.h> using namespace st 阅读全文