EVENPAL - Xâu đối xứng

View as PDF

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 s có độ dài N và chỉ bao gồm các chữ cái latin in thường, hãy xác định xem có tồn tại một xâu con liên tiếp của s có độ dài chẵn và là xâu đối xứng hay không. Nói cách khác, nếu kí hiệu |s| là độ dài của xâu s, hãy xác định xem có tồn tại hai chỉ số ij sao cho:

  • 1ij|s|
  • ji+1 là một số chẵn
  • sisi+1...sj là một xâu đối xứng.

Dữ liệu

  • Dòng đầu tiên ghi một số nguyên dương T -số bộ dữ liệu vào (T5)
  • T dòng tiếp theo, dòng thứ i chứa xâu s (|s|105)tương ứng với bộ dữ liệu thứ i.

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 s 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ó |s|100

Nguồn: Free Contest


Comments

Please read the guidelines before commenting.


There are no comments at the moment.