Aya_Uchida

摘要： 网址：https://www.luogu.org/problem/P3809 题意： 把一个字符串的所有后缀按照字典序排序。字符串长度小于$1e6$。 题解： 裸的后缀数组，原理就是先把起始位置是$i$后缀作为第一关键字，$i+1$的作为第二关键字，然后合并关键字，得到新的第一关键字，然后$i+2$ 阅读全文