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; } Różne podsłowa (rozne-podslowa) Memory limit: 32 MB Time limit: 1.50 s Napisz program, który: wczyta słowo, obliczy liczbę różnych jego spójnych podciągów (podsłów) i wypisze wynik na standardowe wyjście. Wejście W pierwszym (i jedynym) wierszu wejścia znajduje się niepusty ciąg znaków alfabetu angielskiego – słowo do przeanalizowania. Wyjście W pierwszym i jedynym wierszu wyjścia wypisać należy liczbę różnych podsłów wczytanego słowa. Ograniczenia Długość słowa nie przekracza 200 000 znaków. Przykład Input Output abbab 11