脂环

摘要： 题目描述 给定一个字符串 ss，定义它的 k*k* 前缀 prekpre**k 为字符串 s1…ks1…k，k*k* 后缀 sufksuf**k 为字符串 s∣s∣−k+1…∣s∣s∣s∣−k+1…∣s∣，其中 1≤k≤∣s∣1≤k≤∣s∣。 定义 Border(s)Borde****r(s) 为对 阅读全文