空条q太郎

洛谷

未归档(2) 题解(1)

/ 注册

全部文章 / 洛谷（共1篇）

P2178品酒大会（单调栈写法，加o2优化）

很明显这是一道后缀数组可以解出的题，我使用了单调栈来维护一个r相似，因为LCP(i,k)=min(LCP(i,j),LCP(j,k)) 对于任意1<=i<=j<=k<=n所以在这个l[i] 到r[i]中的全部都是r相似，用一个L和R数组来维护每个h[i]的范围，由于r相似也是...

2019-08-03

0 668