Suffix Array: n * log(n)