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

Открытый Чемпионат УрФУ 2013

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

I. Подпалиндромы

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Дано слово и запросы двух типов:
  1. заменить i-ю букву в слове на букву a;
  2. проверить, является ли подслово sj...sk палиндромом.

Исходные данные

В первой строке записано слово из n строчных латинских букв. Во второй строке записано целое число m — количество запросов (5 ≤ n, m ≤ 105). Следующие m строк содержат запросы.
Каждый запрос имеет вид «change i a» или «palindrome? j k», где i, j, k — целые числа (1 ≤ in; 1 ≤ jkn), а символ a — строчная латинская буква.

Результат

На все запросы второго типа выведите «Yes», если подслово sj...sk является палиндромом, и «No» в противном случае.

Пример

исходные данныерезультат
abcda
5
palindrome? 1 5
palindrome? 1 1
change 4 b
palindrome? 1 5
palindrome? 2 4
No
Yes
Yes
Yes
Автор задачи: Михаил Рубинчик
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2013
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1989. Подпалиндромы