CSES - Osajonot
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Tehtäväsi on laskea, montako erilaista yhtenäistä osajonoa annetussa merkkijonossa on.

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on n merkkiä ja joka muodostuu merkeistä a...z.

Tuloste

Tulosta yksi kokonaisluku: erilaisten osajonojen määrä.

Rajat

  • 1 \le n \le 10^5

Esimerkki

Syöte:

abaa

Tuloste:

8

Selitys: osajonot ovat a, b, aa, ab, ba, aba, baa ja abaa.