2022年3月17日
字符串乱记
摘要： 基本概念 文本串 \(S\), 模式串 \(T\), 通常来说就是在文本串找模式串。 kmp 功能：求任意一个模式串在一个文本串出现的位置和次数。 时间复杂度：\(O(|S|)\)。 主要信息：\(\text{next}\) 数组，记录某个位置 \(S_{1...i}\) 的最长 border。 建 阅读全文
posted @ 2022-03-17 15:37 qjbqjb 阅读(26) 评论(0) 推荐(0) 编辑