摘要: KMP算法 前缀是包含首字母,不包含尾字母的所有子串。 后缀是包含尾字母,不包含首字母的所有子串。 如有: ​ 文本串 aabaabaaf ​ 模式串 aabaaf 对模式串来说,其前后缀: | 前缀有 | 后缀有 | | | | | a | f | | aa | af | | aab | aaf 阅读全文
posted @ 2023-02-09 23:00 冥紫将 阅读(29) 评论(0) 推荐(0)