Laiko ribojimas: 1s

Atminties ribojimas: 128MB

Jei norite pateikti savo sprendimą - prisijunkite.

Ilgiausias bendras posekis 2

Jums duoti du iš mažųjų lotyniškųjų raidžių sudaryti žodžiai a ir b (|1\\leq|a|,|b|\\leq10^3). Suraskite ir išveskite ilgiausio bendro šių žodžių posekio ilgį.

Pradiniai duomenys

Pirmoje eilutėje pateiktas žodis a. Antroje eilutėje pateiktas žodis b.

Rezultatai

Išveskite vieną skaičių - ilgiausio bendro posekio ilgį.

Pavyzdys

Duomenys Rezultatai
bba
ddaa
1