2024年1月19日
题解 WD与数列
摘要： P5161 WD与数列 可以想到原条件是一个差分形式，所以我们对原数组差分。然后发现答案其实就是 \(\sum_{i<j} \min(lcp(i+1,j+1)+1,j-i)\)。 这个东西先跑 SA，然后建笛卡尔树。 考虑对于一个区间，其值为 \(x\)。那么相当于是求 \(\sum_{l\in S 阅读全文
posted @ 2024-01-19 15:01 OIshima 阅读(8) 评论(0) 推荐(0) 编辑