Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
100M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Một xâu được gọi là xâu đối xứng nếu đọc xâu đó từ trái sang phải hoặc đọc từ phải sang trái đều như nhau. Ví dụ: "aba", "xyyx", "zz" là xâu đối xứng. Còn "abc", "xyzy", "contest" không là xâu đối xứng.
Cho xâu
là một số chẵn là một xâu đối xứng.
Dữ liệu
- Dòng đầu tiên ghi một số nguyên dương
-số bộ dữ liệu vào ( ) dòng tiếp theo, dòng thứ chứa xâu ( )tương ứng với bộ dữ liệu thứ .
Kết quả
- Với mỗi bộ dữ liệu, nếu tồn tại một xâu con liên tiếp của
có độ dài chẵn và là xâu đối xứng thì in ra "YES". Ngược lại thì in ra "NO".
Ví dụ
Sample Input
Copy
2
abdccdac
notapalindrome
Sample Output
Copy
YES
Giải thích
- Ở ví dụ thứ nhất, một trong các xâu con liên tiếp có độ dài chẵn và là xâu đối xứng là "dccd". Đáp án là "YES".
- Ở ví dụ thứ hai, không tồn tại một xâu con liên tiếp nào như vậy nên đáp án là "NO".
Giới hạn
- 50% số test tương ứng với 50% số điểm có
Nguồn: Free Contest
Comments