Najdłuższy wspólny podłańcuch
Sign in to saveproblem of finding the longest string that is a substring of two or more strings
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- different from
- longest common subsequence problem
Sources (1)
via Wikidata · CC0
Article · Polski
Najdłuższy wspólny podłańcuch (NWP, ang. longest common substring) danych dwóch ciągów X i Y – najdłuższy możliwy podciąg elementów leżących obok siebie w ciągach X i Y. Zbliżonym pojęciem jest najdłuższy wspólny podciąg, którego elementy mogą jednak być rozdzielone w ciągach X i Y przez inne elementy tych ciągów.
Abstract from DBpedia / Wikipedia · CC BY-SA
Available in 11 languages
via Wikidata sitelinks · CC0