Suffix Array Construction: O(n log n) Algorithm
A suffix array is a sorted array of all suffixes of a string, represented by their starting indices. For the string ‘banana’, the suffixes are ‘banana’, ‘anana’, ’nana’, ‘ana’, ’na’, and ‘a’. Sorting…
Read more →