Kiểm tra xâu đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho xâu S và q truy vấn l, r. Với mỗi truy vấn, hãy kiểm tra S[l…r] có phải là xâu đối xứng hay không.
|S|, q ≤ 10^5
Ví dụ
Input
abacaba
4
1 7
2 6
1 3
2 4
Output
YES
YES
YES
NO
Bình luận