PALDR - Even Palindrome
Vietnamese | English |
Xâu Palindrome là máťt chuáťi kí táťą có tính chẼt là ďż˝áťc giáťng nhau theo cả 2 chiáťu (trái qua phải hoạc phải qua trái). Bấn cáş§n xác ďż˝áťnh xem máťt chuáťi kí táťą cho trưáťc có thᝠ�ưᝣc biáťu diáť n dưáťi dấng ghép cáť§a máťt sáť xâu Palindrome �ᝠdài cháşľn hay không.
Lưu ý: Máťt chuáťi kí táťą có thᝠ�ưᝣc biáťu diáť n báťi dấng ghép cáť§a máťt sáť bẼt káťł các xâu Palindrome �ᝠdài cháşľn.
Input
Dòng �ầu chᝊa T (T < 100), sáť lưᝣng báť test. T dòng tiáşżp theo, máťi dòng chᝊa máťt chuáťi kí táťą tưƥng ᝊng váťi báť test ďż˝ó.
Note:
Có tháť có kí táťą xuáťng dòng (c᝼ tháť là '\r' trong C++) áť máťi dòng. CẊn tháşn váťi máťt sáť ngôn ngᝯ.
Output
Chᝊa ďż˝úng T dòng, máťi dòng cho máťt báť test tưƥng ᝊng. Bấn phải in ra YES náşżu chuáťi kí táťą có thᝠ�ưᝣc biáťu diáť n báťi ghép cáť§a các xâu Palindrome �ᝠdài cháşľn, hoạc in ra NO trong trưáťng hᝣp ngưᝣc lấi.
Example
Input: 3 madam aA aabb Output: NO NO YES
Constraints
�ᝠdài chuáťi ≤ 106
Added by: | Race with time |
Date: | 2009-02-19 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All |
Resource: | Code Craft 09 |