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

[BJWC2018]Border 的四种求法 题解
摘要：SAM+线段树合并+树链剖分 感谢 gls 的教导！！！ Statement 多次询问区间 Border 长度。 \(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 阅读(94) 评论(0) 推荐(0)