Xâu con đối xứng 1
Một xâu được gọi là xâu đối xứng (hay còn được gọi là palindrome) khi viết ngược lại thì vẫn là xâu ban đầu.
Cho xâu $S$ độ dài $N$ (đánh số xâu từ 1). Cho $Q$ truy vấn, mỗi truy vấn gồm hai số nguyên $L$ và $R$, hãy kiểm tra xâu con $S[L..R]$ có phải xâu đối xứng hay không?
Dữ liệu
- Dòng đầu tiên chứa xâu $S \ (|S| \le 5\times 10^3) $;
- Dòng tiếp theo chứa số nguyên $Q \ (Q \le 5\times 10^3) $;
- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L,R \ (1 \le L \le R \le |S|)$.
Kết quả
- In ra trên $Q$ dòng, mỗi dòng in
YESnếu xâu con ứng với truy vấn đối xứng, ngược lại in raNO.
Ví dụ
Ví dụ 1
input
abccbaxyzy
3
1 6
8 10
2 6
output
YES
YES
NO
Comments