EVENPAL

Xem PDF



Tác giả:
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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 đinh 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 đinh xem có tồn tại hai chỉ số \(i\)\(j\) sao cho:

  • \(1 \lt i \lt j \lt |s|\).
  • \(j — i + 1\) là một số chẵn.
  • \(s_i,s_{i+1},\dots,s_j\) là một xâu đối xứng.

Input

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

Output

  • 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".

Scoring

  • Subtask \(1\) (\(50\%\) số điểm): \(|s| \lt 100\).
  • Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm.

Example

Test 1

Input
2
abdccdac
notapalindrome 
Output
YES
NO
Note
  • ở 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".

Bình luận


  • 5
    VoBaThongL921 9:39 a.m. 26 Tháng 10, 2021 chỉnh sửa 2

    các bạn chưa làm được nhớ để ý là 1 xâu đối xứng có độ dài chẵn luôn luôn có 2 kí tự giống nhau đứng cạnh nhau nhé !

    1 phản hồi