具有重复字符的字符串排名

Question

是否可以对具有重复字符的字符串进行排序，其复杂度要比O(n^2)高，而n是字符串的长度？如果是，如何实现？

字符串的等级是该字符串在排列的排序集合中的索引。