2022年7月6日
P4248 [AHOI2013]差异
摘要： 传送门 题目大意 给定一个长度为 $n(1\le n\le5\cdot10^5)$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\sum_{1\le i<j\le n}len(T_i)+len(T_j)-2\times lcp(T_i,T_j)$ 。其中，$len( 阅读全文
posted @ 2022-07-06 21:48 Prgl 阅读(26) 评论(0) 推荐(0)