随笔分类 -  算法竞赛 / 字符串 / KMP

KMP算法是一种高效的字符串匹配算法，通过预处理模式串来避免在主串中的不必要的回溯，从而提高匹配效率。
KMP1（字符串基本概念，KMP算法和简单应用)
摘要：KMP1（字符串基本概念，KMP算法和简单应用) 基础定义 字符串 \(S\)：无特殊说明，字符串仅由26个小写字母\('a'-'z'\) 构成， 并用大写字母表示一个字符串。 \(|S|\)：表示一个字符串的长度 \(S[i]\) : 表示字符串 \(S\) 第 \(i\) 个位置的字母，下标从 阅读全文
posted @ 2024-07-29 20:07 Showball 阅读(19) 评论(0) 推荐(0) 编辑