2024年7月24日
专题：字符串
摘要： KMP 几个定义： \(pre_i = s[1, i]\)，\(suf_i = s[n - i + 1, n]\)。 \(p\) 是 \(s\) 的 border 当且仅当 \(pre_p = suf_p\)，特殊的，\(n\) 一定是 \(s\) 的 border。 \(p\) 是 \(s\) 的 阅读全文
posted @ 2024-07-24 23:48 Lu_xZ 阅读(19) 评论(0) 推荐(0) 编辑