In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Prefikso-sufiksem danego słowa nazywamy słowo , które jest zarówno prefiksem (początkowym fragmentem), jak i sufiksem (końcowym fragmentem) . Prefikso-sufiksem właściwym jest każdy jego prefikso-sufiks, który jest niepusty i krótszy od . Niech oznacza liczbę właściwych prefikso-sufiksów słowa . Przez oznaczamy podsłowo słowa zaczynające się na pozycji i kończące się na pozycji . Pozycje numerujemy od .
Dane jest słowo . Twoim zadaniem jest wyznaczenie łącznej liczby właściwych prefikso-sufiksów wszystkich podsłów , czyli obliczenie wyrażenia
W pierwszym i jedynym wierszu wejścia znajduje się słowo , składające się z co najmniej i co najwyżej znaków. W słowie występują jedynie małe litery alfabetu angielskiego.
Na wyjściu należy wypisać sumaryczną liczbę właściwych prefikso-sufiksów wszystkich podsłów .
Dla danych wejściowych:
ababa
poprawną odpowiedzią jest:
7
Autor zadania: Szymon Majewski.