Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Truba's blog

By Truba, 10 years ago, In Russian

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

  • Vote: I like it
  • +4
  • Vote: I do not like it