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

Обсуждение задачи 1941. Страшное марсианское слово

the limits are so generous
Послано tyomitch 19 фев 2013 19:47
that you needn't parse the Martian letters, you can keep them as opaque strings, using them as map keys
Re: the limits are so generous
Послано Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 19 фев 2013 22:34
Why not? The problem is assumed to be warm-up on the contest - so any solutions with comparable asymptotics should pass without a problem
Re: the limits are so generous
Послано aslan7470 20 мар 2013 21:16
Двигаем по книге "окно" длиной со "страшное слово", проверяем чтобы кол-во каждого символа алфавита в подстроке было строго равно колв-у того же символа в "страшном слове", обновляем на -1/+1 кол-ва для первого и последнего символов соотв-о. Для быстрой проверки каждой позиции по всем символам, входящим в "страшное слово" держать массив номеров символов, причем не удовлетворяющие условию кол-ва перемещать в начало, удовлетворяющие  - в конец, тогда будет не больше двух сравнений на позицию