2018年6月23日
KMP算法
摘要： 假设你对KMP算法有了解但感到困惑，本文不解释KMP算法的定义。 之前查找资料的时候看到长篇大论的，所以看都不想看，结果自己想表达出来时。。。也变得长篇大论了 详细说一下KMP算法，刚看到的时候一头雾水，想不明白lps[]这个数组的作用，以及实现。 在说明lps[]之前先说明一下最长的相同的前缀后缀 阅读全文
posted @ 2018-06-23 20:10 小小Cv 阅读(264) 评论(0) 推荐(0)