text из строчных латинских букв и список запросов queries, где queries[i] = [left, right, k].
Для каждого запроса возьмите кусок text[left..right] (включительно). Буквы в нём можно как угодно переставить, а затем заменить не больше k букв на любые другие строчные латинские буквы. Ответ на запрос — True, если так можно получить палиндром, иначе False.
Запросы независимы: исходная строка не меняется. Каждая замена меняет ровно одну букву. Верните список ответов в порядке запросов.text="racecar", queries=[[0, 6, 0], [1, 3, 0], [1, 3, 1], [2, 5, 1]] → [True, False, True, True]
«racecar» уже палиндром. «ace» нельзя переставить в палиндром без замен, но с одной заменой можно (например, «aca»). «ceca» переставляется в «caac» без замен, тем более с одной.
text="xyzw", queries=[[0, 3, 1], [0, 3, 2], [2, 2, 0]] → [False, True, True]
В «xyzw» четыре разные буквы: одной замены мало, двух хватает («xyyx»). Одна буква «z» — палиндром.
text состоит из строчных латинских буквtext="racecar", queries=[[0, 6, 0], [1, 3, 0], [1, 3, 1], [2, 5, 1]]
[True, False, True, True]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.