2021年2月13日
【算法】KMP算法
摘要： upd: 2021.4.13 目录 简介 前置知识 原理 例题 简介 KMP 算法由 \(Knuth-Morris-Pratt\) 三位科学家提出，可用于在一个 文本串 中寻找某 模式串 存在的位置。 本算法可以有效降低在一个 文本串 中寻找某 模式串 过程的时间复杂度。（如果采取朴素的想法则复杂度 阅读全文
posted @ 2021-02-13 19:08 HinanawiTenshi 阅读(390) 评论(0) 推荐(4) 编辑