The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences).
Задача нахождения наибольшей общей подпоследовательности (, LCS) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей (обычно двух).