Phorni 是一个音之妖精，喜欢在你的打字机上跳舞。一天,阳光映射到刚刚淋浴过小雨的城市上时，Phorni 用魔法分裂出了许多个幻影，从 到 编号。她的每一个幻影都站在打出的字符串的一个位置上，多个幻影可以站在同一个位置上。每一个幻影代表的字符串即为从它站立位置开始的后缀，注意站立位置是从右往左数的。
让我们形式化地描述一下，若第 个幻影站在 上，那么它所代表的字符串就是 ，其中 是字符串 的长度。
每一次，她会选一段编号区间 ,而编号在这个区间中的幻影中，字典序最小的一个将跳一支舞，若有多个幻影字典序相同，选编号最小的。当然由于 Phorni 还会在打字机上跳动，所以有时字符串的前面会加入一个字符。当然这个打字机是带加密功能的。
字典序的比较:
将两个字符串逐位比较，长度不足的向后补 （ 小于任何字符）。直到比出大小或判定相等。
比如 。
下标从 开始，保证涉及到的所有字符都为小写字母。
