字符串的前后缀¶

假设 A、B、S 均为字符串，且 A、S 非空。

• 若 A = BS，则 B 是 A 的前缀。
• 若 A = SB，则 B 是 A 的后缀。
• A 既不是自己的前缀，也不是自己的后缀。

最长相同前后缀：

• 前缀集合和后缀集合的交集中，长度最长的元素。

以字符串 "abab" 为例：

• 前缀集合 { "", "a", "ab", "aba" }。
• 后缀集合 { "bab", "ab", "b", "" }。
• 最长相同前后缀 "ab"。

相关文章

• KMP 算法