2020年12月8日
芝士：KMP
摘要： kmp 引例 传送门 过程 考虑普通的暴力的过程， 其复杂度主要是卡在模式串只向右边移动一个位置 很明显，这忽略了串内部的联系 就比如模式串$aaabaaac$，如果在比较c的时候出现了错误，真的需要从头开始比较么？ 很显然，可以从$b$开始进行再一次的比较 那么可以考虑求出以$i$为尾端点的后缀所 阅读全文
posted @ 2020-12-08 22:19 loney_s 阅读(141) 评论(0) 推荐(0)