JOI '20 一次予選２回目：B - 文字列の反転 (Inversion of a String)

問題

https://atcoder.jp/contests/joi2020-yo1b/tasks/joi2020_yo1b_b

解法

1 ~ A - 1 文字目と A ~ B 文字目と B + 1 ~ N 文字目をそれぞれ別の文字列に分ける．このうち A ~ B 文字目のものを反転させればよい．これは std::string の substr() と std::reverse() を用いて実装できる．O(N)．

解答

https://atcoder.jp/contests/joi2020-yo1b/submissions/8137284