Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

LCP array · Vinony

Home
Arrays
LCP array

🌐English

English Deutsch فارسی ไทย 한국어

EntityQ6457433· pop 7· linked from 58 articles

LCP array

Also 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

Available in 6 languages

Deutsch
Serbian
فارسی
ไทย
한국어

via Wikidata sitelinks · CC0

Connections

computer science

International Standard Book Number

Categories

Arrays Cleanup tagged articles with a reason field from June 2016 String data structures Substring indices

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

array data structure

binary search algorithm

search algorithm

time complexity

lexicographical order

pattern matching

list of data structures

space complexity

Sign in to save

What links here58 pages

longest common substring problem

sequence mining

longest common subsequence problem

nondeterministic finite automaton

Aho–Corasick algorithm

Boyer–Moore string search algorithm

Hirschberg's algorithm

regular expression

Levenshtein distance

ternary search tree

bitap algorithm

Knuth–Morris–Pratt algorithm

Hamming distance

Damerau–Levenshtein distance

Jaro–Winkler distance

string-searching algorithm

regular grammar

Markov algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.58

Entitydist 0.60

Entitydist 0.61

Entitydist 0.62

Entitydist 0.62

Entitydist 0.64

key–value database system

Entitydist 0.64

expressed sequence tag

Entitydist 0.64

Entitydist 0.65

Protospacer adjacent motif

Entitydist 0.66

Entitydist 0.67

Template:Acids and bases

Entitydist 0.67