Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } (Nie)podobne słowa (niepodobne-slowa) Memory limit: 256 MB Time limit: 1.00 s Trudno ustalić idealną miarę podobieństwa słów. W tym zadaniu przyjmujemy, że jest nią długość najdłuższego wspólnego podciągu słów. Napisz program, który: wczyta dwa słowa, znajdzie długość ich najdłuższego wspólnego podciągu i wypisze wynik na standardowe wyjście. Wejście W pierwszym i drugim wierszu znajdują się niepuste ciągi małych liter alfabetu angielskiego – słowa. Wyjście W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba naturalna – długość najdłuższego wspólnego podciągu słów podanych na wejściu. Jeśli liczba ta jest większa niż 100, zamiast tego należy wypisać DUZO. Ograniczenia Długość każdego ze słów na wejściu nie przekracza 100 000 znaków. Przykład Input Output Explanation abaabab aabbaabb 6 Wspólnym podciągiem jest na przykład słowo: abaabb.

Input	Output	Explanation
`abaabab aabbaabb`	`6`	Wspólnym podciągiem jest na przykład słowo: `abaabb`.