KMP算法
KMP算法，即KMP字符串匹配算法，是一种高效的字符串匹配算法，算法名称取自于三位共同发明人名字的首字母组合。该算法的主要使用场景就是在字符串（也叫主串）中的模式串（也叫子串）定位问题，常见的有“求子串出现的起始位置”、“求子串的出现次数”等。
相关题目
相关文章
| 序号 | 标题 |
|---|---|
| 1 | 字符串的KMP算法详解及C/C++代码实现 |
| 2 | KMP算法与前缀函数实例讲解 |
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2375 | 信息学奥赛一本通T1466-Power Strings | 中等题 | 98/371 | |
| 2376 | 信息学奥赛一本通T1467-Radio Transmission | 中等题 | 7/25 | |
| 2377 | 信息学奥赛一本通T1468-OKR-Periods of Words | 中等题 | 3/9 | |
| 2378 | 信息学奥赛一本通T1469-似乎在梦中见过的样子 | 中等题 | 5/17 | |
| 3258 | 信息学奥赛一本通T1656-剪花布条 | 中等题 | 18/48 | |
| 3281 | 信息学奥赛一本通T1679-Censoring | 中等题 | 0/11 |