Suffix Arrays: A New Method for On-Line String Searches.

Udi Manber Gene Myers

Published in: SODA (1990)

Keyphrases

dynamic programming
wavelet transform
data structure
wordnet
pattern matching