Se citesc doua siruri de caractere A si B. Determinati, folosind Programarea Dinamica, lungimea celei mai lungi subsecvente CONTIGUE care apare atat in A, cat si in B.
- Date de intrare
- Pe prima linie se citeste sirul A. Pe a doua linie se citeste sirul B.
- Date de iesire
- Se afiseaza un singur numar: lungimea celei mai lungi subsecvente contigue comune.
- Restrictii
- 1 <= lungimea A, lungimea B <= 1000
Exemple
Exemplul 1
Intrare
ABABC BABCA
Iesire
4
Exemplul 2
Intrare
AGGTAB GXTXAYB
Iesire
1