摘要: # KMP算法学习笔记 KMP算法的关键在于利用已经匹配过的字符串的信息——前缀和后缀。 ## 一、基本定义 前缀:字符串s从下标0开始的一个子串。如`s = "abcd"`,则其前缀有`"a", "ab", "abc"`. 后缀:字符串s以最后一个字符结尾的一个子串。如`s = "abcd"`,则 阅读全文
posted @ 2022-07-31 23:27 Booooomb 阅读(78) 评论(0) 推荐(0) 编辑