kmp算法
KMP算法,即KMP字符串匹配算法,是一种高效的字符串匹配算法,算法名称取自于三位共同发明人名字的首字母组合。该算法的主要使用场景就是在字符串(也叫主串)中的模式串(也叫子串)定位问题,常见的有“求子串出现的起始位置”、“求子串的出现次数”等。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2549 | 单词统计 |
741/1037 | ||
| 3258 | 信息学奥赛一本通T1656-剪花布条 |
26/72 | ||
| 3281 | 信息学奥赛一本通T1679-Censoring |
8/29 | ||
| 3297 | 蓝桥杯2024年第十五届决赛真题-最长回文前后缀 |
106/311 | ||
| 3302 | 蓝桥杯2024年第十五届决赛真题-重复的串 |
37/254 | ||
| 3362 | 蓝桥杯2026年第十七届省赛真题-基因研究 |
6/17 |