D
Dr. Harry Seldon
Video
Suffix Arrays and Compressed Text Indexes
A suffix array stores the lexicographic order of every suffix of a text, allowing any substring to be located by binary search. It is the space-efficient backbone of full-text indexes for genome-scale strings.