这是一道模板题。
读入一个长度为 nnn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 111 到 nnn。
两个字符按照 ASCII 码比较。
一行一个长度为 nnn 的仅包含大小写英文字母或数字的字符串。
第一行 nnn 个整数，第 iii 个整数为 SA[i]\text{SA}[i]SA[i]。
ababa
5 3 1 4 2
1≤n≤1051\le n \le 10^51≤n≤105
Hint：
std::sort