摘要: 题目传送门:洛谷 P4248。 题意简述: 定义两个字符串 \(S\) 和 \(T\) 的差异 \(\operatorname{diff}(S,T)\) 为这两个串的长度之和减去两倍的这两个串的最长公共前缀的长度。 给定一个字符串,定义从第 \(i\) 个字符开始的后缀为 \(Suf_i\)。 求 阅读全文
posted @ 2018-12-15 17:50 粉兔 阅读(210) 评论(0) 推荐(0) 编辑