Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications.

Toru Kasai Gunho Lee Hiroki Arimura Setsuo Arikawa Kunsoo Park

Published in: CPM (2001)

Keyphrases

suffix array
data structure
space efficient
suffix tree
string matching
data compression
sequence analysis
similarity measurement
inverted file
pattern matching
information retrieval systems
space requirements
data sets
main memory
index structure
multi dimensional
data streams
database