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