Loading

2020年10月24日
kmp复习
摘要： 主要参考这个blog 可以发现，我们普通的过程在匹配过程中，我们假设直接暴力转移，那么上一次的暴力转移都是很浪费的，因为对于上一次的匹配的中间部分我们并没用来判断是否可以配对前面，也就是说我们最理想的情况下，每个点只判断常数次 那么我们考虑，利用上这个性质，建一个数组 我们定义这个数组的意义为对于匹 阅读全文
posted @ 2020-10-24 09:01 zzqDeco 阅读(84) 评论(0) 推荐(0) 编辑