Fișierul intrare/ieșire unic.in, unic.out Sursă Concurs clasa a 9-a
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.1 sec Limită de memorie 4096 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Unique Characters (clasa a 9-a)

Definim funcția:

  • UNIC (S) = Numărul de caractere diferite unice din șirul de caractere S.

De exemplu, UNIC (“abc”) = 3, UNIC (“aba”) = 1, UNIC (“abac”) = 2.

Se dă un șir S de caractere format din litere mici și litere mari ale alfabetului englez. Să se calculeze sumă din UNIC (K), unde K este subsecvență a șirului S.

Date de intrare

Fișierul de intrare unic.in conține pe prima linie șirul S de caractere.

Date de ieșire

Fișierul de ieșire unic.out conține pe prima linie un singur număr natural, reprezentând suma cerută.

Restricții

  • 1 ≤ |S| ≤ 1.000.000, unde |S| este lungimea șirului
  • Pentru 50% din teste, 1 ≤ |S| ≤ 1.000
  • Șirul este format doar din litere mici și litere mari ale alfabetului englez

Exemplu

unic.in unic.out Explicație
abc
10
UNIC (“a”) = 1, UNIC (“b”) = 1, UNIC (“c”) = 1, UNIC (“ab”) = 2, UNIC (“bc”) = 2, UNIC (“abc”) = 3
aba
8
UNIC (“a”) = 1, UNIC (“b”) = 1, UNIC (“a”) = 1, UNIC (“ab”) = 2, UNIC (“ba”) = 2, UNIC (“aba”) = 1 (‘a’ nu este unic)
Aba
10
UNIC (“A”) = 1, UNIC (“b”) = 1, UNIC (“a”) = 1, UNIC (“Ab”) = 2, UNIC (“ba”) = 2, UNIC (“Aba”) = 3

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii