随笔分类 - 图论——链分治

摘要：SAM+线段树合并+树链剖分感谢 gls 的教导！！！ Statement 多次询问区间 Border 长度。

n, q \leq 2 \times 10^{5}

$n,q\le 2\times 10^5$ [BJWC2018]Border 的四种求法 Solution 每一个询问就是 \(\min\{i|lcp(l,i)\ge r-i+1,i 阅读全文

posted @ 2022-04-01 17:19 _Famiglistimo 阅读(69) 评论(0) 推荐(0) 编辑

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts