526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5161
P5161 WD与数列
洛谷传送门 考虑两个 \(\text{lcs}\) 为 \(t\) 的前缀 \([1, i]\) 和 \([1, j]\)。我们发现可能的左端点取值为 \(\min(|i - j| - 1, t)\)。 考虑建出 SAM。那么两点的 \(\text{lca}\) 的 \(\text{len}\) 就 ......
数列
P5161
5161
更新时间 2024-01-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页