text из строчных латинских букв. Затем к нему по очереди применяются правки: правка номер i записывает букву letters[i] в позицию positions[i] (нумерация с нуля), заменяя прежнюю букву. Правки накапливаются: каждая следующая применяется к тексту, уже изменённому предыдущими.
*Серия* — это отрезок текста подряд из одинаковых букв. После каждой правки найдите длину самой длинной серии во всём тексте.
Верните список этих длин — по одной на каждую правку, в том же порядке.text="xxyzz", letters="zyz", positions=[2, 1, 1] → [3, 3, 4]
После первой правки текст xxzzz, самая длинная серия zzz длины 3. После второй — xyzzz, снова 3. После третьей — xzzzz, серия из четырёх z.
text="aaaa", letters="b", positions=[1] → [2]
Текст становится abaa: самая длинная серия — две a в конце.
text="q", letters="qr", positions=[0, 0] → [1, 1]
Первая правка ничего не меняет (буква та же), вторая заменяет единственную букву. В обоих случаях серия длины 1.
text) ≤ 10⁵letters) ≤ 10⁵positions) = len(letters)positions[i] < len(text)text и letters состоят из строчных латинских буквtext="xxyzz", letters="zyz", positions=[2, 1, 1]
[3, 3, 4]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.