Đả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 × 10^5~);
  • Dòng thứ hai gồm một số nguyên dương ~Q~ là số thao tác đảo ngược (~𝑄 ≤ 10^5~).
  • 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

tinteen
3
1 1 3

OUTPUT

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.