Câu 4. Tên bài LONGDX.cpp (2 điểm)
Hôm nay, Long lại được học về xâu ở ABC Smart, nên Long có bài toán đố các bạn như sau: Cho một xâu kí tự S gồm các chữ cái latin in thường từ ‘a’ đến ‘z’. Hỏi có thể biến xâu thành một xâu đối xứng bằng cách xóa chính xác một kí tự hay không?
Dữ liệu: vào từ file LONGDX.inp gồm:
+ Dòng đầu tiên gồm một số nguyên T là số test.
+ T dòng sau, mỗi dòng gồm một xâu s.
Kết quả: ghi ra file LONGDX.out gồm: Nếu có thể tạo ra xâu đối xứng được, hãy in ra YES, ngược lại in ra NO.
Ví dụ:
LONGDX.inp |
LONGDX.out |
4 aaa abc abdbca abba |
YES NO YES YES |
Ràng buộc: Ký hiệu |s| là độ dài của xâu s
+ Có 40% số điểm có : 1 ≤ T ≤ 10, 2 ≤ |s| ≤ 1000. (40%);
+ Có 60% số điểm có 2 ≤ |s| ≤ 105, tổng độ dài xâu s ở tất cả các test không vượt quá 106.