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