Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

LCP array · Vinony

EntityQ6457433· pop 7· linked from 58 articles

LCP array

Sign in to save

auxiliary data structure to the suffix array

Connections

computer science

International Standard Book Number

digital object identifier

array data structure

binary search algorithm

search algorithm

time complexity

lexicographical order

pattern matching

list of data structures

space complexity

Categories

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

Sources

wikipedia.externallinksexternallink

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