== include(page="template/taskheader" task_id="pal2") ==

Poveste şi cerinţă...

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

h2. Date de intrare

Fişierul de intrare $pal2.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $pal2.out$ ...

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

h2. Restricţii