Đảo xâu con
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