| Fişierul intrare/ieşire: | parpal.in, parpal.out | Sursă | Lot Vrancea 2010, Baraj 3 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Misarca •Mishu91 |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Parpal
Miruna are un şir de caractere şi ar vrea să ştie dacă acesta poate fi scris ca o concatenare a unor palindroame de lungime pară.
Dându-se un şir de caractere de lungime N, să se afişeze DA în cazul în care şirul se poate scrie ca o concatenare de palindroame de lungime pară şi NU în caz contrar.
Date de intrare
Pe prima linie a fişierului de intrare parpal.in se află un număr natural T reprezentând numărul de teste. Pe fiecare dintre următoarele T linii se găseşte câte un şir de caractere format din literele mici ale alfabetului englez.
Date de ieşire
În fişierul de ieşire parpal.out se vor găsi T linii. Pe fiecare linie i se va scrie DA în cazul în care şirul de caractere corespunzător liniei i + 1 din fişierul de intrare se poate scrie ca o concatenare de palindroame de lungime pară şi NU în caz contrar.
Restricţii
- 1 ≤ N ≤ 1.000.000
- 1 ≤ T ≤ 10
Exemplu
| parpal.in | parpal.out |
|---|---|
| 5 aaaa aabbaacbxxxxbc abcabc abbcca cbaabccbaabc | DA DA NU NU DA |
