Задача | Тема | |
Регистрация на олимпиаду
| |
|
HASH
| Хеш |
|
Pref-функция
| |
|
Z-функция
| |
|
Британские учёные и Василий
| Z-функция. Префикс-функция, Строки |
|
Cipher
| |
|
Orders
| Обход в глубину, Перебор, Бор |
|
Bovine Genomics
| Строки, Хеш, Множества |
|
Censoring
| Строки, Хеш, Структуры данных |
|
Экзамен
| |
|
Омега-лямбда-исчисление
| |
|
Тильда-омега-лямбда-исчисление
| |
|
Генерация ПСП
| |
|
Шифровка - 2
| Строки |
|
Декодирование сообщения
| |
|
Циклическая строка
| Алгоритмы на строках |
|
Строчки
| Алгоритмы на строках |
|
Почти беспрефиксные коды
| Z-функция. Префикс-функция |
|
Цепочка слов
| Обход в глубину, Бор |
|
Коды городов
| |
|
Abracadabra
| Бор |
|
Короткая последовательность
| |
|
Неправильный палиндром
| Строки |
|
Шифр Юлия
| Строки |
|
Период строки
| |
|
Количество слов
| Строки |
|
Негласный палиндром
| Строки |
|
Считалочка
| Строки |
|
Хорошие стихи
| Строки |
|
Телеграммы Матроскина
| Строки |
|
Подстрока-палиндром
| Строки |
|
Произведение строк
| Z-функция. Префикс-функция |
|
Число
| Использование сортировки, Алгоритмы на строках |
|
Эквивалентные строки
| |
|
Скучная лекция
| Строки |
|
Лотерея
| Динамическое программирование на графах, Бор |
|
Максимальная ширина
| |
|
Телефонный справочник
| Линейный поиск, Задача на реализацию, Строки |
|