Kiểm tra đối xứng sau khi xóa tối đa một ký tự

General
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho $T$ xâu ký tự chỉ gồm các chữ cái tiếng Anh viết thường. Với mỗi xâu $S$, hãy kiểm tra xem có thể xóa đi tối đa một ký tự bất kỳ trong $S$ để xâu còn lại trở thành xâu đối xứng (đọc từ trái sang phải hay phải sang trái đều giống nhau) hay không.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $T$ ($1 \le T \le 100$).
  • $T$ dòng tiếp theo, mỗi dòng chứa một xâu $S$ ($1 \le |S| \le 10^4$, tổng độ dài không quá $10^5$).
Dữ liệu ra
  • Gồm $T$ dòng, mỗi dòng in YES nếu có thể, ngược lại in NO.
Ví dụ
Input Output
4
aba
abca
abc
radkar
YES
YES
NO
YES
Giới hạn
  • $1 \le T \le 100$
  • Tổng độ dài các xâu $\le 10^5$
Draft saved