526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4248
题解 Luogu P4248 [AHOI2013]差异
这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然,这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......
题解
差异
Luogu
P4248
4248
更新时间 2023-06-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页