输入一个字符串（长度小于10万），输出它的后缀数组的编号。
样例：
输入：
AAAA
输出：
3
2
1
0