W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.