摘要： 这里说一下为什么要在博客园写东西，其实有几个主要原因： 首先是我一个朋友写题解的时候，因为多了一个空格被打回。然后我这个朋友就开始在这里写东西了。 然后这个朋友找到了一个拿过金牌的学长，他同样之前审过题解，总之他认为只要不是题解写的完全不能看，或者在某些地方有一些事实性错误，都不应该因为一些非常离谱 阅读全文

摘要： 基本概念 给你一个字符串 \(s\)，对于所有 \(s\) 的后缀，我们按照字典序排序。最后输出排在 \(i\) 的后缀是原串里的第几个。 \(sa_i\) 指字典序排名第 \(i\) 的是第几个前缀。 \(O(n^2\log n)\) 直接找出所有后缀，排序。 \(O(n\log^2 n)\) 我 阅读全文