Laiko ribojimas: 1s
Atminties ribojimas: 128MB
Ilgiausias bendras posekis 2
Jums duoti du iš mažųjų lotyniškųjų raidžių sudaryti žodžiai 
ir 
(
). Suraskite ir išveskite ilgiausio bendro šių žodžių posekio ilgį.
Pradiniai duomenys
Pirmoje eilutėje pateiktas žodis . Antroje eilutėje pateiktas žodis .
Rezultatai
Išveskite vieną skaičių - ilgiausio bendro posekio ilgį.
Pavyzdys
| Duomenys | Rezultatai |
|---|---|
bba ddaa |
1 |