Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1971. Сравнение подстрок
Дерево отрезков, декартово дерево, √-декомпозицияХэш-функции
Олимпиадные задачи на русском языке
| 25/07/2013 | Лето 2013-17 (H) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Пример ввода 1
001001 5 ? 1 4 2 ? 1 2 3 - 4 ? 2 4 2 ? 1 3 1
Пример вывода 1
ia jok ia jok
Пример ввода 2
010110 4 - 1 - 1 - 1 ? 1 2 1
Пример вывода 2
ia
`1\ ≤\ N\ ≤\ 300000`
Решения, правильно работающие для `1 ≤ |S| ≤ 5000`, `1≤ N ≤ 5000`, получат 50 баллов
Источник: Заключительный этап Республиканской олимпиады по информатике 2013, Казахстан
