40 years of suffix trees.

Alberto Apostolico Maxime Crochemore Martin Farach-Colton Zvi Galil S. Muthukrishnan

Published in: Commun. ACM (2016)

Keyphrases

suffix tree
data structure
disk resident
string matching
suffix array
tree construction
pattern matching
index structure
space requirements
string kernels
multi dimensional
indexing structure