2023年8月19日
KMP 字符串匹配 学习笔记
摘要： 前言 最近才发现自己写了后缀数组，但并没有其他的字符串算法，今天先把 \(KMP\) 字符串匹配先讲一下。 算法核心 对于字符串匹配，最朴素的方法就是一个字符一个字符地匹配，找到不同的就直接换一个地方匹配。 我们先来看一组样例： \(ababababe\) \(ababe\) 对于这组样例，暴力的方 阅读全文
posted @ 2023-08-19 16:44 bhbjzyh 阅读(26) 评论(0) 推荐(1) 编辑