最长公共子串
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 · 中文
在计算机科学中，最长公共子串问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区别在于子序列不必是连续的，而子串却必须是。
Abstract from DBpedia / Wikipedia · CC BY-SA
Available in 11 languages
via Wikidata sitelinks · CC0