2024年8月5日

Living-Dream 系列笔记 第74期

摘要： Kobe-Morris-Pratt 算法 定义 一些基本定义： border：是一个字符串的子串（不与其本身相同）且满足既是其前缀又是其后缀的字符串，我们称之为该字符串的一个 border。 Kobe-Morris-Pratt 算法（以下简称 KMP 算法），是解决字符串匹配问题的一种算法，实际做题 阅读全文

posted @ 2024-08-05 12:14 _XOFqwq 阅读(4) 评论(0) 推荐(0) 编辑