longest common substring problem
Sign in to saveproblem of finding the longest string that is a substring of two or more strings
Available in 11 languages
via Wikidata sitelinks · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
data structure
Entity
regular expression
Entity
string
Entity
Levenshtein distance
Entity
dynamic programming
Entity
parsing
Entity
big O notation
Entity
Hamming distance
Entity
sequence alignment
Entity
BLAST
Entity
nondeterministic finite automaton
Entity
trie
Entity
n-gram
Entity
Knuth–Morris–Pratt algorithm
Entity
string-searching algorithm
Entity
regular grammar
Entity
pattern matching
Entity