Arbpal

arbpal

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

Se da un arbore cu $N$ noduri. In fiecare nod se afla cate un caracter de la $'a'$ la $'z'$. Fie functia $P(x,y)$ ce returneaza sirul de caractere format de pe lantul de la nodul $x$ la nodul $y$. Sa se determine cate perechi $(x,y)$ exista cu proprietatea ca $P(x,y)$ sa returneze un sir palindrom.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $arbpal.in$ va contine pe prima linie un numar natural $N$. Urmatoarele $N - 1$ vor contine perechi $(x,y)$ reprezentand faptul ca exista muchie de la nodul $x$ la nodul $y$. Pe urmatoarea linie vor fi $N$ caractere de la $'a'$ la $'z'$ separate prin cate un spatiu. Al $i$-ulea caracter reprezinta faptul ca in nodul $i$ se afla caracterul respectiv.

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

h2. Date de ieşire

Fişierul de ieşire $arbpal.out$ va contine un singur numar natural reprezentand raspunsul.

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

h2. Restricţii

* $1 ≤ N ≤ 5.000$

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

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

|4
1 2
1 3
1 4
b a a a
| 10

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

|

h3. Explicaţie
 
...
 

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

8786