#suffix-array

Suffix Arrays:Substring Search Without a Full Suffix Tree

A suffix array is the sorted list of a string’s suffixes as start indices. Binary search finds substrings; a short section contrasts the heavier suffix tree.

Read More →