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