Hi CF community!
I was thinking about some problem:
Given a string S, in each query you must reverse some substring of it. Then, at the end you must print the string. Constraints are 1 ≤ |S|, Q ≤ 105 where Q is number of string reversals.
I'm now wondering about what is the offline and the online algorithms to solve this problem.
Thanks!