Обсуждение @ 1989. Подпалиндромы @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1989. Подпалиндромы

TL help me

Послано Nodirbek Islomov 21 дек 2014 13:07

idea...!

Re: TL help me

Послано Alireza Ghorbanzadeh Neghab 6 мар 2015 14:25

Hint: A string is palindrome if (and only if) its "RIGHT to LEFT" hash and "LEFT to RIGHT" hash are the same.
Also for "Change" queries you need to use some data structure, such as Fenwick Tree or Segment Tree.

Edited by author 06.03.2015 14:26

Edited by author 06.03.2015 14:26