| Fişierul intrare/ieşire: | pal2.in, pal2.out | Sursă | Algoritmiada 2014, Runda Finala |
| Autor | Andrei Heidelbacher, Mihai Calancea | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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:
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.in | pal2.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
remote content
