我们知道使用 SA-IS 算法，可以将后缀数组在 $O(n)$ 的时间内排好序。

那么对于一个普通数组，我们是否能使用 SA-IS 算法，使排序的复杂度也降为 $O(n)$？

求解答