Fişierul intrare/ieşire:arbpal.in, arbpal.outSursă.com 2012 Runda 3
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test1.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inarbpal.out
4
1 2
1 3
1 4
b a a a
10
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content