Ответсообщение недоступно
https://gist.github.com/Slamur/a29c821c9ea9299df7382176e3e432fe
@d_tumachev
Если уж делаете разбор (против самого разбора ничего не имею), то постарайтесь причесать (и упростить) решение
Я сделал вам две версии вашего кода, рекомендую ознакомиться и переписать и разбор, и решение, используя V2 по ссылке (можете взять моё или сделать аналогичное, тут выбирайте сами)
Первое - такое решение спокойно можно переписать, используя преимущества, которые даёт нам питон
Здесь и Counter, и zip, и многое что ещё
Второе - зачем вам вообще now (pole[i]), если вы его не используете? правильно, незачем
А что вообще в таком случае происходит у вас в коде? Вы просто от каждого старта ищете максимальный подотрезок, на котором количество "двоек" равно максимуму по одной букве
Учитывая, что в ответе буква не может повторяться (легко доказать), то длина такого блока не превосходит |Alphabet| = Z - A + 1 = 26
Поэтому ваше решение работает за O(N * Alphabet) в случае теста "abc...xyzabc...xyz..." (повторяем многократно любую перестановку алфавита)
А как это ускорить? Ну, я думаю, что вы легко справитесь с задачей "дан массив целых чисел, найти максимальную длину подотрезка из одинаковы чисел" за чистые O(N)
Но если по каким-то причинам не сможете - в Python уже есть itertools.groupby, который делает это за вас