#728. Xâu đối xứng (PALINY)

Một xâu được gọi là xâu đối xứng (palindrome) nếu đọc từ trái sang phải cũng giống như đọc từ phải sang trái. Cho một xâu , bạn cần trả lời một số truy vấn. Mỗi truy vấn yêu cầu kiểm tra xem một xâu con của có phải là xâu đối xứng hay không.

Dữ liệu:

• Dòng đầu tiên chứa xâu .
• Dòng thứ hai chứa số nguyên là số lượng truy vấn.
• dòng tiếp theo, mỗi dòng chứa hai số nguyên và , là vị trí bắt đầu và kết thúc của xâu con cần kiểm tra (chỉ số tính từ 1).

Kết quả: Với mỗi truy vấn, in ra "YES" nếu xâu con là đối xứng, ngược lại in ra "NO".

Ví dụ:

Dữ liệu:

abacaba
3
1 7
2 5
1 3

Kết quả:

YES
NO
YES

Giải thích:

• S[1..7] là "abacaba", là xâu đối xứng.
• S[2..5] là "baca", không phải xâu đối xứng.
• S[1..3] là "aba", là xâu đối xứng.

Giới hạn: Độ dài không quá 2000. . .