2022年11月2日
学习笔记：KMP
摘要： KMP是一种字符串匹配算法，可以在将近线性的时间复杂度内进行字符串匹配。 此类问题通常有一个文本串 $S$ 和一个模式串 $P$ 构成，说白了就是在 $S$ 中匹配 $T$，`S.find(T)`。 阅读全文
posted @ 2022-11-02 21:45 Lyz09 阅读(30) 评论(0) 推荐(0)