?Adreuqse arap atierid

Este problema foi inspirado na definição real de algoritmos bilaterais do Unicode. Mais especificamente pela palestra Wait, ?tahW: The Twisted Road to Right-to-Left Language Support de Moriel Schottlender (https://www.youtube.com/watch?v=OCQd02hORJQ).

A solução do juiz utiliza de três passadas no texto e alguns vetores auxiliares:

A complexidade desta solução é efetivamente $$$\mathcal{O}(n)$$$, usando técnicas de two pointers. Isto porque cada segmento $$$[l, r)$$$ em cada passo invertido é disjunto de todos os outros segmentos, e os laços iteram apenas em uma direção até o fim do texto.

Soluções usando apenas um laço com vários laços aninhados fazendo as diversas inversões de forma mais direta são possíveis.