Larsson-Sadakane’s algorithm for Suffix array construction in O(n log n) time.