dcytrl

摘要： 题意 给定字符串 \(s\)，\(q\) 次询问 \(s[l,r]\) 的 border。 \(n,q\le 2\times10^5\) 题意 这里介绍的是 SAM+树剖的双 log 做法。 假设 \(s[l,r]\) 的 border 是 \(s[l,x]\)，则其一定满足 \(s[l,x]=s[ 阅读全文