后缀排序

【题目描述】

这是一道模板题。

读入一个长度为 $n$ 的由可见字符组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $0$ 到 $n - 1$。

【输入格式】

一行一个长度为 $n$ 的字符串。

【输出格式】

第一行 $n$ 个整数，第 $i$ 个整数为 $sa[i]$。

【样例输入】

ababa

【样例输出】

4 2 0 3 1

【提示】

$1 \leq n \leq 10^6$，注意 $sa$ 从 $0$ 开始输出，请使用较强的输入输出优化(如 $fread$，$fwrite$，$read$，$write$，$mmap$)，算法可参考文件名，保证时间、空间限制均超过 $std$ 两倍。

【来源】

$UOJ 35$ 改编加强版