Как уменьшить временную сложность этого кода? [закрыто] ⇐ C++

[Anonymous]

введите здесь описание изображения

В тестовом примере с длиной строки около 10^4 превышено ограничение по времени. Я думаю, это связано с тем, что функция string.erase() имеет временную сложность o(N), где N — длина строки. Пожалуйста, помогите мне с альтернативной функцией или кодом.