НачалоПодразделы
Другие разделы
| 1964. Весна |
| 1965. Таблица |
| 1966. Игра |
| 1967. Агент 007 |
| 1968. Большое дерево |
| 1969. Арифметика на отрезках |
| 1970. Счастливые перестановки |
Дата и время
17/11/2024 03:22:03
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, Казахстан
