LCP array
Sign in to saveAlso known as longest common prefix array
auxiliary data structure to the suffix array
Wikidata facts
Show 1 more fact
- Commons category
- LCP array
via Wikidata · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
data structure
Entity
Q118398
Entity
array data structure
Entity
binary search algorithm
Entity
big O notation
Entity
Q22908627
Entity
search algorithm
Entity
time complexity
Entity
Handle System
Entity
CiteSeerX
Entity
lexicographical order
Entity
pattern matching
Entity
suffix tree
Entity
tree traversal
Entity
suffix array
Entity
list of data structures
Entity
space complexity
Entity