n1ro°
RU

Калькуляторы / Текст и данные

LCS — общая подпоследовательность

Длина и одна LCS для двух строк (subsequence, не substring).

Как получается результат

DP LCS; reconstruct one subsequence.

Пример

abcde & ace → LCS length 3.

Ограничения

Лимит 2000 символов на строку.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить