如果所有字符串的长度之和是L，则下面介绍的这个算法的平均效率O(L * logL)，但是最坏情况下可能会再乘以O(l)，l是每个字符串的平均长度。 首先对于每个字符串，取出以每个字符开头，到字符串尾的子串。比如字符串 acb ，从中取出的子串有 acb 、 cb 和 b 。如果所有字符串的总长度为L，则总共就有L个子串。我们把这些子串存在一个名为sub的数组中。（注意，最好用C风格的字符，这样可以直接引用每个子串的首地址，不用把这些子串另外转存。） 接下来就是主要花时间的步骤：把这L个子串排序。