Category
page 1Substring indices
suffix tree
computer science term: compressed trie containing all the suffixes of the given text
inverted index
specialized database index to accelerate full-text search
suffix array
computer science term: sorted array of all suffixes of a string
document retrieval
matching of some stated user query against a set of free-text records
LCP array
auxiliary data structure to the suffix array
Ukkonen's algorithm
algorithm for construction of suffix trees
Suffix automaton
Minimal DFA accepting set of all suffixes of particular string