Started writing O(n) suffix array construction