摘要: KMP 整理 题面 视频详解 KMP 的作用 KMP 算法的主要作用是求出一个字符串(模式串)是否为另一个字符串(主串)的子串,并同时求出它出现的位置,也即字符串匹配问题。 算法解析 暴力 先说暴力算法: 从头开始枚举模式串位置的起点,然后遍历从起点往后 \(m\) 个字符,检查它是否与模式串完全相 阅读全文
posted @ 2023-12-02 22:08 2020luke 阅读(80) 评论(0) 推荐(0)
摘要: 这是我的博客园的第一篇博文。该博客用于记录学习算法时的心得。 阅读全文
posted @ 2023-12-02 22:02 2020luke 阅读(22) 评论(0) 推荐(1)