摘要：
https://www.luogu.org/problemnew/show/P4374 一看这道题就是一个妙题，然后题解什么树链剖分...珂朵莉树... 还不如并查集来的实在！我们知道并查集本来就是路径压缩的。 比如这题可以树上的路径压缩！！ 直接跳到father，就省去大量上跳的过程（因为我们已经 阅读全文
摘要：
Problem A lcp 给出字符串S，m个询问，每个询问含有$l1,r1,l2,r2$求|S|子串$[l1,r1]$和$[l2,r2]$的LCP(最长公共前缀) 对于100%的数据$ 1 \leq |S|,m \leq 10^5 , l1 \leq r1 ,l2 \leq r2$ 考虑二分答案套 阅读全文