Kiểm tra đối xứng sau khi xóa tối đa một ký tự
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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
YESnếu có thể, ngược lại inNO.
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$
Community Discussion