题目描述 输出长度为 $n$ 的字符串的后缀数组 $sa$：将所有后缀按字典序排序后，第 $i$ 小的后缀的起始位置（从 $1$ 开始）。 输入格式 一行小写字母串。 输出格式 一行 $n$ 个整数（空格分隔），为 $sa_1..sa_n$。 数据范围 串长 $\le 2 \times 10^5$$