#J3014. 求助来信
求助来信
题目描述
小紫是一位对字符串研究痴迷的小姑娘。有一天,她收到了一封神秘的信件,信中写道:“小紫,快来救救我!在这个字符串国度里,每个字符都有自己的位置,但是我被迷宫般的顺序困住了。你需要帮我把这个字符串的所有非空后缀按字典顺序从小到大排列,然后按顺序输出后缀的第一个字符在原串中的位置。这样,我才能找到回家的路!”小紫看着手中的字符串,感觉这次挑战不小,但她知道,只要按部就班地完成每一步,就一定能成功解救被困住的字符。
输入格式
一行一个长度为n的仅包含大小写英文字母或数字的字符串。输出格式
第一行n个整数,第i个整数为后缀数组SA[i]。ZJZJZJ6 4 2 5 3 1