Cho xâu có độ dài chỉ gồm các kí tự hoặc . Cho truy vấn có dạng , với mỗi truy vấn, kiểm tra xem đoạn con từ đến của xâu có phải là xâu đối xứng hay không. In ra YES nếu đoạn con là xâu đối xứng và NO nếu ngược lại.
Dữ liệu vào:
Dòng đầu tiên chứa xâu , độ dài xâu không vượt quá ;
Dòng thứ hai chứa số nguyên ;
dòng tiếp theo, mỗi dòng chứa hai số nguyên và , mô tả một truy vấn .
Dữ liệu ra:
Với mỗi truy vấn, in ra YES nếu đoạn con là xâu đối xứng và NO nếu ngược lại.