wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共1篇）

bzoj3238 差异

题目链接思路观察题目中的式子，可以发现前两项是定值。所以只需要求出最后一项就行了。然后题目就转化为了求字符串中所有后缀的\(lcp\)长度之和。可以想到用后缀数组。在后缀数组上两个后缀的\(lcp\)长度表现为两个后缀排名之间的\(height\)的最小值。所以现在问题就又转化为了在\...

后缀数组单调栈

2019-01-30

0 448