Bài 4. Truy vấn xâu đối xứng (5,0 điểm; Đề HSG9 tỉnh Đắk Lắk 2025-2026)

Trong giờ học Tiếng Anh, Linh nhận thấy có những từ vựng mà nếu lấy 1 phần thì phần đó là một xâu đối xứng rất đẹp (xâu đối xứng là xâu mà khi viết từ phải sang trái và từ trái sang phải là như nhau), ví dụ như từ bubble, here, kooky. Linh nghĩ ra một bài tập để học muốn thử thách các bạn như sau: Cho một dòng chỉ gồm các ký tự Tiếng Anh in thường ('a'..'z') và yêu cầu kiểm tra các đoạn bắt đầu từ vị trí L và kết thúc tại vị trí R có phải xâu đối xứng hay không?

Dữ liệu vào:

• Dòng đầu tiên gồm xâu S có độ dài |S| ≤ 10000.
• Dòng thứ 2 là số nguyên dương Q (1 ≤ Q ≤ 10⁶).
• Q dòng tiếp theo, mỗi dòng gồm 2 số L, R (L, R ≤ |S|) là các truy vấn.

Dữ liệu ra: In ra màn hình Q dòng, là kết quả tương ứng từng truy vấn, nếu xâu đối xứng in ra YES, nếu không in ra NO.

Ví dụ:

Giải thích:

• Với truy vấn 1 3, xâu abc không đối xứng.
• Với truy vấn 2 4, xâu bcb đối xứng.

Giới hạn:

• 70% số test tương ứng với 70% số điểm thỏa mãn 1 ≤ Q ≤ 10⁴.
• 30% số test còn lại tương ứng 30% số điểm không có ràng buộc gì thêm.