Đảo ngược xâu con

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho một xâu 𝑆 có độ dài 𝑙 gồm các chữ cái thường. Cho 𝑄 thao tác, mỗi thao tác chỉ gồm một số nguyên dương 𝑥, yêu cầu đảo ngược xâu con từ vị trí 𝑥 đến vị trí 𝑙𝑥+1. Chú ý: xâu kí tự được đánh số từ 1 đến 𝑙.

Dữ liệu:

  • Dòng đầu tiên gồm một xâu S (1𝑙2×105);
  • Dòng thứ hai gồm một số nguyên dương Q là số thao tác đảo ngược (𝑄105).
  • Dòng thứ ba gồm 𝑄 số nguyên 𝑥𝑖 (1𝑥𝑖𝑙)

Kết quả:

  • In ra xâu cuối cùng, sau khi thực hiện 𝑄 thao tác.

Ví dụ:

INPUT

Copy
tinteen
3
1 1 3

OUTPUT

Copy
tietnen

Giải thích:

  • Truy vấn 1: đảo ngược từ vị trí 1 đến 7: neetnit.
  • Truy vấn 2: đảo ngược từ vị trí 1 đến 7: tinteen.
  • Truy vấn 3: đảo ngược từ vị trí 3 đến 5: tietnen.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.