Distinct Substrings.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem types
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

Cuenta el número de subcadenas distintas que aparecen en una cadena.

Entrada

La única línea de entrada contiene una cadena de longitud n compuesta por los caracteres a-z.

Salida

Imprime un número entero: la cantidad de subcadenas.

Restricciones

  • 1 \leq n \leq 10^5

Ejemplo de Entrada

abaa

Ejemplo de Salida

8

Explicación: Las subcadenas son: a, b, aa, ab, ba, aba, baa y abaa.


Comments

There are no comments at the moment.