Đảo xâu con


Submit solution

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

Problem type

Cho xâu $S$ chỉ gồm các kí tự latin in thường độ dài $N$, đánh số từ 1 đến $N$. Cho $Q$ truy vấn, mỗi truy vấn, hãy đảo ngược xâu con $S_{L..N-L+1}$, sau đó lại đổi ngược xâu con $S_{R..N-R+1}$. Cụ thể, đổi chỗ $S_i$ với $S_{N-i+1}$ với $L\le i\le R$.

In ra xâu sau $Q$ truy vấn.

Dữ liệu

  • Dòng đầu tiên chứa xâu $S \ (N \le 10^5)$;
  • Dòng thứ hai chứa số nguyên $Q \ (1\le Q\le 10^5)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L,R \ (1\le L\le R\le \frac{N}{2})$.

Kết quả

  • Xâu $S$ sau khi thay đổi.

Chấm điểm

50; $N, Q\le10^3$. 50; Không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

input

eerevsr
2
1 2
2 3

output

reverse

Comments

There are no comments at the moment.