2022年4月1日
[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 阅读(51) 评论(0) 推荐(0) 编辑