求一个能实现对 $n$ 个字符串（ $s_1,s_2....s_n$ ）快速排序的算法。 $s_i$ 为字符串$s$删除第i个字符的串。

记$s$的长度为 $n$,复杂度应<= $O(nlogn)$

本人只会 $nlog^2n$ 的sort+哈希（跑的很慢），求助大佬