Special Substrings.

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

Una subcadena se considera especial si cada carácter que aparece en la cadena se repite la misma cantidad de veces en la subcadena.

Tu tarea consiste en contar el número de subcadenas especiales en una cadena dada.

Entrada

La única línea de entrada contiene una cadena de longitud $n$ ~n~. Cada carácter está entre la a y la z.

Salida

Imprime un entero: el número de subcadenas especiales.

Restricciones

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

Ejemplo de Entrada

abccabab

Ejemplo de Salida

Explicación: Las subcadenas especiales son $abc, cab, abccab, bccaba$ ~abc, cab, abccab, bccaba~ y $ccabab$ ~ccabab~.

Comments

There are no comments at the moment.