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; } Długość LCS z literką 'a' (lcs-with-a) Memory limit: 256 MB Time limit: 2.00 s Zadanie jest tak hardcorowe, że nie ma co owijać w bawełnę i silić się na historyjkę. Masz dane dwa ciągi liter, a Twoim zadaniem jest znaleźć długość ich najdłuższego wspólnego podciągu, który zawiera w sobie chociaż jedno wystąpienie litery a. Wejście W dwóch wierszach standardowego wejścia znajdują się dwa ciągi małych liter alfabetu angielskiego. Wyjście W pierwszym i jedynym wierszu wyjścia powinna znaleźć się jedna liczba naturalna, oznaczająca długość najdłuższego wspólnego podciągu słów podanych na wejściu, który zawiera literę a, lub słowo NIE, jeśli taki podciąg nie istnieje. Ograniczenia Oba słowa są niepuste oraz niedłuższe niż 5000 znaków. Przykład Input Output bbab aba 2