Loading

2024年8月4日
KMP 算法学习笔记
摘要： 问题引入 给出两个字符串 \(s1\) 和 \(s2\)，求出 \(s2\) 在 \(s1\) 中所有出现的位置（出现指 \(s1\) 中存在子串与 \(s2\) 完全相同）。 朴素暴力 不详细介绍，容易发现时间复杂度不优秀。 KMP 算法 思想 在朴素暴力中我们可以发现有很多匹配是不需要再次从头开 阅读全文
posted @ 2024-08-04 15:58 ๑҉v 阅读(35) 评论(0) 推荐(1)