kmp算法
KMP算法，即KMP字符串匹配算法，是一种高效的字符串匹配算法，算法名称取自于三位共同发明人名字的首字母组合。该算法的主要使用场景就是在字符串（也叫主串）中的模式串（也叫子串）定位问题，常见的有“求子串出现的起始位置”、“求子串的出现次数”等。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1335 | 字符串匹配 |
50/418 | ||
| 2367 | 信息学奥赛一本通T1457-Power Strings |
37/113 | ||
| 2368 | 信息学奥赛一本通T1458-Seek the Name, Seek the Fame |
12/42 | ||
| 2369 | 信息学奥赛一本通T1459-friends |
12/90 | ||
| 2370 | 信息学奥赛一本通T1460-A Horrible Poem |
12/44 | ||
| 2372 | 信息学奥赛一本通T1462-Antisymmetry |
12/38 | ||
| 2375 | 信息学奥赛一本通T1466-Power Strings |
113/418 | ||
| 2376 | 信息学奥赛一本通T1467-Radio Transmission |
12/37 | ||
| 2377 | 信息学奥赛一本通T1468-OKR-Periods of Words |
9/19 | ||
| 2378 | 信息学奥赛一本通T1469-似乎在梦中见过的样子 |
12/36 |