skylee的OI博客

摘要： [NOI2015]品酒大会 题目大意： 一个长度为$n(n\le3\times10^5)$的字符串$s(s_i\in[\text{'a'},'z'])$，若对于后缀$i,j$，$\operatorname{lcp}(i,j)\le r$，则我们称后缀对$(i,j)$为「$r$相似」的。另有数列$a_ 阅读全文