4 ms·

Wiki mentions https://en.wikipedia.org/wiki/Suffix_array https://en.wikipedia.org/wiki/Suffix_array is used for performance.

• Lichtso 4y ago
  Not only that, the suffix array [1] is using counting sort O(n) instead of a comparison based O(n log n) sort. That is because they assume integer alphabets. For general alphabets they can only achieve O(n log n). [1] https://arxiv.org/abs/1610.08305 https://arxiv.org/abs/1610.08305