2025年10月31日
KMP
摘要： 定义 真前/后缀：原串的一个不等于原串的前/后缀。 给定字符串 \(S\)，定义 \(S\) 的一个 \(border\) 为： \(S\) 的一个真前缀，满足它同时为 \(S\) 的一个真后缀。 也就是说，\(S\) 的一个 \(border\) 同时是 \(S\) 的一个真前缀和一个真后缀。显然 阅读全文
posted @ 2025-10-31 10:50 LTC_Augenstern 阅读(2) 评论(0) 推荐(0)