字符串的前后缀¶ 假设 A、B、S 均为字符串,且 A、S 非空。 若 A = BS,则 B 是 A 的前缀。 若 A = SB,则 B 是 A 的后缀。 A 既不是自己的前缀,也不是自己的后缀。 最长相同前后缀: 前缀集合和后缀集合的交集中,长度最长的元素。 以字符串 "abab" 为例: 前缀集合 { "", "a", "ab", "aba" }。 后缀集合 { "bab", "ab", "b", "" }。 最长相同前后缀 "ab"。 相关文章KMP 算法