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
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