2018 年 12月 13 日随笔档案 - y2823774827y - 博客园

2018年12月13日

P4248 [AHOI2013]差异

摘要： P4248 [AHOI2013]差异题目大意长度为

$n$ 的字符串

$S$ ，令

$T_i$ 表示它从第

$i$ 个字符开始的后缀，求

$\sum\limits_{1\leqslant i<j\leqslant n}^{} len(T_i)+len(T_j)+2×lcp(T_i+T_j)$ 其中，$lcp(a 阅读全文

posted @ 2018-12-13 19:11 y2823774827y 阅读(270) 评论(0) 推荐(2)