Xâu con đối xứng 1


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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 YES nếu xâu con ứng với truy vấn đối xứng, ngược lại in ra NO.

Ví dụ

Ví dụ 1

input

abccbaxyzy
3
1 6
8 10
2 6

output

YES
YES
NO

Comments

There are no comments at the moment.