摘要: KMP 算法 KMP (Knuth Morris Pratt) 算法是一种在线性时间内匹配文本串和模式串的算法. 称字符串的 Border 集合为 $$ \operatorname {Border} (S) = \{Pre_S(j) | Pre_S(j) = Suf_S(n j + 1) \land 阅读全文
posted @ 2019-07-02 10:11 Ubospica 阅读(988) 评论(0) 推荐(0) 编辑