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.