Pal2

pal2

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

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$.

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

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

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

h2. Restricţii

* $1 ≤ N ≤ 100.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. pal2.in |_. pal2.out |

| aaba
| 15

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

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

...

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

10207