| Information | |
|---|---|
| has gloss | eng: The longest common substring problem is to find the longest string (or strings) that is a substring (or are substrings) of two or more strings. It should not be confused with the longest common subsequence problem. (For an explanation of the difference between a substring and a subsequence, see Substring vs. subsequence). |
| lexicalization | eng: Longest common substring problem |
| lexicalization | eng: Longest-common substring problem |
| instance of | c/Algorithms on strings |
| Meaning | |
|---|---|
| Russian | |
| lexicalization | rus: Наибольшая общая подстрока |
| Media | |
|---|---|
| media:img | Suffix tree ABAB BABA ABBA.svg |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint