string matching/sequence alignment, See Bowtie http://bowtie-bio.sourceforge.net/index.shtml See also Burrows–Wheeler transform Suffix array Compressed suffix array Sequence alignment Wavelet Tree References Substring indices String data structures