Всем привет. Наткнулся на один пост в КФ и начал решать эту задачу про палиндромы. Написал Дерево Отрезков для нахождения Хеша от строки. Вроде бы все правильно но, WA на 9 тесте. Мой код лежит здесь. Можете подсказать в чем я ошибся или же есть другие более БЫСТРЫЕ алгоритмы. Заранее Спасибо!