随笔分类 -  启发式合并

洛谷 P5161 WD与数列
摘要：洛谷传送门 考虑两个 lcs 为 t 的前缀 [1,i] 和 [1,j]。我们发现可能的左端点取值为 min(|i−j|−1,t)。 考虑建出 SAM。那么两点的 lca 的 len 就 阅读全文
posted @ 2024-01-09 15:06 zltzlt 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示