Сложнаяdpstrings
Наибольшая общая подпоследовательность
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
В двух строках даны две строки из строчных латинских букв. Выведите длину их наибольшей общей подпоследовательности. Подпоследовательность получается удалением некоторых символов строки с сохранением порядка остальных.
Примеры
Пример 1
Ввод
abcde ace
Вывод
3
Пример 2
Ввод
abc def
Вывод
0
Ограничения
- Длина каждой строки от 1 до 2000