Рус Uzb Eng

C35B. Child of String
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Uzunligi bir xil bo’lgan ikkita a va b satr berilgan, uzunligi maksimum bo’lgan shunday S satr topingki, S ikkala satrning ham farzandi bo’lsin.
x satri y satrning farzandi deyiladi, qachonki, y satrning nol yoki undan ko’p bo’lgan belgilarni o’chirishdan so’ng x satri hosil bo’lsa.
Misol uchun, “abcd” va “abdc” satrlarning uzunligi maksimal bo’lgan ikkita farzandi “abc” va “abd” bor.

Входные данные:
Ikkita qatorda katta lotin harflaridan iborat bo’lgan, uzunliklari 5000 dan oshmaydigan ikkita satr beriladi.

Выходные данные:
S satrining maksimal uzunligini chiqaring.

Пример ввода Пример вывода
HARRY
SALLY
ALI
VALI
2

3
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.