Fişierul intrare/ieşire:pal2.in, pal2.outSursăAlgoritmiada 2014, Runda Finala
AutorAndrei Heidelbacher, Mihai CalanceaAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test0.6 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Pal2

Se dă un sir S de N litere mici ale alfabetului latin. Fie P mulţimea tuturor palindroamelor. Se cere să se calculeze:
 \displaystyle\sum_{x \in P} F(x)^2 * L(x)
unde F(x) este numărul de apariţii ale şirului x în şirul S, iar L(x) este lungimea şirului x.

Date de intrare

Fişierul de intrare pal2.in conţine pe prima linie şirul S.

Date de ieşire

În fişierul de ieşire pal2.out veţi afişa pe prima linie suma cerută.

Restricţii

  • 1 ≤ N ≤ 100.000

Exemplu

pal2.inpal2.out
aaba
15

Explicaţie

F("a")2 * L("a") + F("b")2 * L("b") + F("aa")2 * L("aa") + F("aba")2 * L("aba") = 32 * 1 + 12 * 1 + 12 * 2 + 12 * 3 = 15.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content