Яся и таинственное дерево

битмаски, графы, деревья, жадные алгоритмы, поиск в глубину и подобное, строки, структуры данных

378QAQ и ядро

жадные алгоритмы, строки

Фан-клуб Zimpha

бпф, жадные алгоритмы, математика, строки

Arithmancy (Medium)

интерактив, конструктив, строки, теория вероятностей

Деление + LCP (сложная версия)

бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши

Складывание полоски

жадные алгоритмы, конструктив, строки

Shrink-Reverse

бинарный поиск, жадные алгоритмы, перебор, реализация, строки, строковые суфф. структуры, хэши

Ранг матрицы (сложная версия)

дп, комбинаторика, математика, матрицы, строковые суфф. структуры

Палиндромы и изменения

бинарный поиск, строки, строковые суфф. структуры, структуры данных, хэши

Лемма о накачке

строки, хэши

София и строки

два указателя, жадные алгоритмы, сортировки, строки, структуры данных

Разбиение на палиндромы

бинарный поиск, дп, перебор, строки, структуры данных, хэши

Запутанные строки

строки, строковые суфф. структуры

Bosco and частица

дп, математика, строки, теория чисел

Задачечка на подстрочечки

строки, строковые суфф. структуры, структуры данных

Serval и Brain Power

битмаски, дп, жадные алгоритмы, перебор, реализация, строки

Вкусный десерт

бинарный поиск, математика, снм, строковые суфф. структуры, теория чисел, хэши

Немота массива

битмаски, деревья, разделяй и властвуй, строки, структуры данных

Хоссам и минимум на отрезке

бинарный поиск, битмаски, деревья, строки, структуры данных, теория вероятностей, хэши

Большинство

дп, комбинаторика, математика, строки

Скобочная стоимость

бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, строки, структуры данных

Дизайн клавиатуры

битмаски, дп, строки, строковые суфф. структуры, структуры данных

Упоротые палиндромы

строки, структуры данных

Одинаковые бинарные подпоследовательности

геометрия, жадные алгоритмы, конструктив, реализация, строки

Префиксы и суффиксы

два указателя, конструктив, строки

Запросы про префикс функцию

деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши

Xor-подпоследовательность (сложная версия)

битмаски, деревья, дп, строки, структуры данных

Mio и счастливый массив

бпф, конструктив, математика, строки

Текстовый редактор

дп, жадные алгоритмы, перебор, строки

Типичная вечеринка в общаге

битмаски, дп, комбинаторика, строки

Минимальное XOR-ирование строки

битмаски, жадные алгоритмы, разделяй и властвуй, сортировки, строки, структуры данных, хэши

Дублирование среднего

деревья, жадные алгоритмы, поиск в глубину и подобное, строки, структуры данных

Две последовательности

строковые суфф. структуры, структуры данных, хэши

Лексикографически достаточно малая

жадные алгоритмы, перебор, строки, структуры данных

Алфавитное дерево

бинарный поиск, деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши

Сумма хороших чисел

математика, строки, строковые суфф. структуры, хэши

Странная НОП

битмаски, графы, дп, жадные алгоритмы, строки

Holiday Wall Ornaments

дп, строки

Спасти Нивен!

дп, жадные алгоритмы, строки, строковые суфф. структуры

Stringforces

бинарный поиск, битмаски, два указателя, дп, перебор, строки

Удаляй и удлиняй (сложная версия)

бинарный поиск, два указателя, жадные алгоритмы, строки, строковые суфф. структуры, структуры данных, хэши

Омкар и Акмар

meet-in-the-middle, бпф, геометрия, игры, китайская теорема об остатках, комбинаторика, конструктив, математика, строковые суфф. структуры

Расстояние между строками

бинарный поиск, перебор, реализация, строки, структуры данных, хэши

Убить Антона

конструктив, математика, перебор, строки, структуры данных

Чайнворд

дп, матрицы, перебор, строки, строковые суфф. структуры, структуры данных

Хаотичное слияние

дп, комбинаторика, математика, строки

Огромный XOR

битмаски, два указателя, жадные алгоритмы, конструктив, математика, строки

Экзамен

деревья, строковые суфф. структуры, структуры данных

Сопоставление шаблонов

битмаски, графы, поиск в глубину и подобное, сортировки, строки, структуры данных, хэши

Немного похожи

битмаски, два указателя, перебор, строки, строковые суфф. структуры, хэши

Песни сирен

комбинаторика, математика, разделяй и властвуй, строки, строковые суфф. структуры, хэши

СУБД смерти

деревья, строки, строковые суфф. структуры, структуры данных

Циклические сдвиги

*особая задача, строки

Минлексы

дп, жадные алгоритмы, реализация, строки

Ромские цифры

битмаски, жадные алгоритмы, математика, строки

x-простые подстроки

дп, перебор, поиск в глубину и подобное, строки, строковые суфф. структуры

Boboniu и коллекция банкнот

строки

Искорка и древний свиток (усложненная версия)

два указателя, дп, реализация, строки, строковые суфф. структуры, хэши

Искорка и древний свиток (упрощенная версия)

дп, реализация, строки, строковые суфф. структуры, хэши

Вирусы

*особая задача, дп, кратчайшие пути, строковые суфф. структуры

Построй строку

дп, строки, структуры данных

Вращение подстрок

дп, строки

Kaavi и магическое заклинание

дп, строки

Буквы и знаки вопроса

битмаски, дп, строковые суфф. структуры

Достижимые строки

строки, структуры данных, хэши

Конкатенация с пересечением

два указателя, строки, структуры данных, хэши

Красный мост

бинарный поиск, дп, строки

Удаляем подпоследовательности

дп, строки

Гончар Фёдор наносит ответный удар

строки, структуры данных

Заколдованный артефакт

интерактив, конструктив, строки

Звёздочки и подстроки

строковые суфф. структуры

Две скобочные последовательности

два указателя, дп, строки

Восхитительные подстроки

математика, строки

Конкатенация перестановок

строковые суфф. структуры

Find String in a Grid

деревья, дп, строки, структуры данных

Middle-Out

жадные алгоритмы, конструктив, строки

kotlinkotlinkotlinkotlin...

*особая задача, графы, реализация, строки

Коала и блокнот

графы, деревья, кратчайшие пути, поиск в глубину и подобное, строки, структуры данных

Инди альбом

деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши

Очередная задача на матожидание

комбинаторика, строки

Вам задана строка...

перебор, строки, строковые суфф. структуры

Минимальная уникальная подстрока

конструктив, математика, строки

Три религии

дп, реализация, строки

Произведение строк

дп, жадные алгоритмы, строки

Азбука Морзе

бинарный поиск, дп, сортировки, строки, строковые суфф. структуры, структуры данных, хэши

Скромные подстроки

дп, строки

Ж-функция

строки, строковые суфф. структуры

Матеуш и бесконечная последовательность

битмаски, дп, перебор, строки

Два префикса

строки

Вася и паттерны

жадные алгоритмы, реализация, строки

Быстрый набор

деревья, дп, строки

Палиндромная магия

строки, структуры данных, хэши

Соня и красота матрицы

строки

Очередная задача на строки

строковые суфф. структуры, структуры данных

Суффиксы Фибоначчи

строки

Преобразования краев

комбинаторика, строки

Путешествие по строке

дп, строковые суфф. структуры, структуры данных

Определи робота

строки, структуры данных

Дерево и XOR

деревья, строки

Рефакторинг

жадные алгоритмы, реализация, строки