Substring Distribution.

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

Se te proporciona una cadena de caracteres de longitud $n$ ~n~. Para cada entero entre $1$ ~1~ y $n$ ~n~, debes imprimir la cantidad de subcadenas distintas de esa longitud.

Entrada

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

Salida

Para cada entero entre $1$ ~1~ y $n$ ~n~, imprime la cantidad de subcadenas distintas de esa longitud.

Restricciones

$1 \leq n \leq 10^5$ ~1 \leq n \leq 10^5~

Ejemplo de Entrada

abab

Ejemplo de Salida

2 2 2 1

Comments

There are no comments at the moment.