Вам дана последовательность A, изначально состоящая из одного элемента 0 (A=(0)) и строка S длины N, состоящая только из символов «L» и «R». Затем вы проделаете следующую операцию для i=1,2,3,…,N: Если S_i=L, то вы вставите число i слева от числа i−1 в

Для решения данной задачи мы можем использовать двустороннюю очередь (deque), которая позволяет эффективно добавлять элементы как в начало, так и в конец. Давайте разберем шаги решения:

Шаг 1: Дано

• Длина строки $N$ (где $1 \leq N \leq 5 \cdot 10^5$).
• Строка $S$ длины $N$, состоящая из символов 'L' и 'R'.

Шаг 2: Найти

• Необходимо построить последовательность $A$, которая получится после выполнения всех операций.

Шаг 3: Решение

1. Инициализация:

   • Создаем двустороннюю очередь и добавляем в нее начальный элемент $0$.

2. Обработка каждого символа в строке $S$:...