| Fişierul intrare/ieşire: | arbpal.in, arbpal.out | Sursă | .com 2012 Runda 3 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
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.
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.
Date de ieşire
Fişierul de ieşire arbpal.out va contine un singur numar natural reprezentand raspunsul.
Restricţii
- 1 ≤ N ≤ 5.000
Exemplu
| arbpal.in | arbpal.out |
|---|---|
| 4 1 2 1 3 1 4 b a a a | 10 |
