1719 測資加強 已 rejudge
1497 . 喝醉的宿主 The drunk host
TopCoder
Tags
Description
寄生蟲明明寄生在宿主白白身上，每天從白白的身上吸取養分。
其實明明有一個很大的弱點，就是他無法吸收酒精(C2H5OH)濃度太高的血液，而白白雖然平常不喝酒，但是只要一喝醉就會喝個不停，不喝到口袋空空是不會停的！所以只要白白一不小心喝醉下場都會很慘。
今天白白又喝醉了！為了能讓白白酒醒，明明唯一的方法就是唸出醒酒咒，醒酒咒是一串由 0 ~ n-1 的數字所組成的排列，而且很長，明明沒辦法直接記住，不過咒語的口訣倒是很好記。
醒酒咒的口訣是一個長度為 n 的字串，而用口訣找出醒酒咒的方式是這樣的：
假設口訣是"ababcad"，
那麼就可以分成7個這樣的字串：
0 - "ababcad"
1 - "babcad"
2 - "abcad"
3 - "bcad"
4 - "cad"
5 - "ad"
6 - "d"
然後再把這7個字串按照ASCII碼的順序排序，變成這樣：
0 - "ababcad"
2 - "abcad"
5 - "ad"
1 - "babcad"
3 - "bcad"
4 - "cad"
6 - "d"
則咒語就是0,2,5,1,3,4,6
不過用口訣計算出咒語的過程非常繁雜，明明必須要照顧白白而沒有空計算，你能夠幫幫他嗎？
Input Format
一句長度不會超過100000的口訣
Output Format
輸出正確的咒語，共有n行，每行一個數字。
Sample Input 1
hello
Sample Output 1
1
0
2
3
4
0
2
3
4
Hints
2024/07/13 Update by FHVirus: 口訣可能會有空格喔
Problem Source
原TIOJ1497 / Problem Setter：akira
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 1 | 10 |
| 3 | 2 | 10 |
| 4 | 3 | 10 |
| 5 | 4 | 10 |
| 6 | 5 | 10 |
| 7 | 6 | 10 |
| 8 | 7 | 10 |
| 9 | 8 | 10 |
| 10 | 9 | 10 |