字符串算法-KMP算法
题集介绍
KMP算法（Knuth-Morris-Pratt算法）是一种用于在一个文本串S内查找一个模式串P的高效字符串匹配算法。它的核心思想是利用已经部分匹配的信息，避免在每一次匹配失败时都从头开始匹配。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3258 | 信息学奥赛一本通T1656-剪花布条 | 中等 | 26/69 | |
| 2375 | 信息学奥赛一本通T1466-Power Strings | 中等 | 107/406 | |
| 2376 | 信息学奥赛一本通T1467-Radio Transmission | 中等 | 10/31 | |
| 2377 | 信息学奥赛一本通T1468-OKR-Periods of Words | 中等 | 7/15 | |
| 2378 | 信息学奥赛一本通T1469-似乎在梦中见过的样子 | 中等 | 10/28 | |
| 3281 | 信息学奥赛一本通T1679-Censoring | 中等 | 0/12 |
前往题解：字符串算法-KMP算法题解与参考答案
- «
- ‹
- 1
- ›
- »