a suffix array is a data structure that can be used to solve many string based problems. It is mainly used as an alternative to the Suffix trie as it uses much less space.

Explanation Edit

this is an array of indexes into the string for all the different suffixes it contains. The indices are sorted according to the alphabetical order of their suffix. This allows a Binary search to be used for searching. It also groups substrings with the same prefix together making it easy to count them.

External Links Edit

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.