一句话理解
字符串匹配：在文本中找模式。
为什么要学
暴力 O(nm)，KMP 线性。
讲解
朴素每次错位 +1。
例子
大海捞针。
常见错误
- n,m=1e6 暴力。
- 重叠出现漏计。
第 511 课
字符串匹配
🟠 进阶 约 10 分钟
练习 做完再看下一课
朴素匹配最坏 O(n m)。
进度保存在本机浏览器里。
左右方向键也可翻课
第 511 课
字符串匹配：在文本中找模式。
暴力 O(nm)，KMP 线性。
朴素每次错位 +1。
大海捞针。
朴素匹配最坏 O(n m)。
左右方向键也可翻课