2021年4月8日
[后缀数组][单调栈]luogu P4248 [AHOI2013]差异
摘要： 题面 https://www.luogu.com.cn/problem/P4248 求一个字符串的 $\sum_{1\leq i<j \leq n} n-i+1+n-j+1-2\times LCP(s_{i..n},s_{j..n})$ 分析 前面的加法显然可以提出来为 $\frac{(n-1)n( 阅读全文
posted @ 2021-04-08 17:51 Vagari 阅读(67) 评论(0) 推荐(0) 编辑