#P4482

洛谷P4482 [BJWC2018]Border 的四种求法 字符串,SAM,线段树合并,线段树,树链剖分,DSU on Tree

原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html给定一个字符串S,有q 次询问,每次给定两个数L,R,求S[L...R]的最长前后缀。$$q,|S|leq2imes10^5$$真是一道有趣的字符串题。首先我们给S建出SAM,并用线段树合并预处...