Задача про строку "a"

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

Перестановка строк и столбцов

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

Исправление бинарной строки

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

XORофикатор

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

Пары карт

дп, жадные алгоритмы, реализация, хэши

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

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

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

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

Несоответствие частот (сложная версия)

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

Несоответствие частот (простая версия)

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

Без палиндромов

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

Перемешивание песен

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

Непалиндромная подстрока

математика, реализация, строки, хэши

Shrink-Reverse

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

Лампочки (сложная версия)

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

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

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

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

строки, хэши

Button Pressing

битмаски, конструктив, хэши

Ярик и ноты

математика, теория чисел, хэши

Порванный счастливый билет

дп, математика, перебор, реализация, хэши

Минимальный массив

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

Максимально не похожее дерево

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

Копирование бинарной строки

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

Блокировка символов

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

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

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

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

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

Цены на бензин

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

Симмеtreeя

деревья, поиск в глубину и подобное, реализация, хэши

Даша и кошмары

meet-in-the-middle, битмаски, строки, хэши

Удали два символа

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

Разметка дерева расстояниями

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

Перестановки с неподвижным префиксом

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

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

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

BinCoin

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

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

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

Предпоследняя

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

Антифибоначчиевый разрез

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

Мета-cет

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

Четные подмассивы

битмаски, математика, перебор, теория чисел, хэши

Вырежи подстроки

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

Кирей и линейная функция

математика, хэши

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

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

Специальный массив

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

Требуемая длина

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

Прямой обход

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

Годзё и игра на матрице

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

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

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

Вес системы вложенных отрезков

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

Два массива

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

Прибавления Фибоначчи

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

Маша-забываша

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

Квадратное множество

конструктив, математика, теория чисел, хэши

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

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

AmShZ выиграл пари

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

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

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

Mars

хэши

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

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

Самый сильный билд

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

Палиндромный гамильтонов путь

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

Восстановление турнирной таблицы

meet-in-the-middle, битмаски, перебор, реализация, хэши

Граф общих делителей

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

Переворот строки

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

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

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

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

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

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

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

Diluc и Kaeya

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

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

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

Поиск строк

*особая задача, хэши

Парный вес последовательности

математика, реализация, хэши

Одинаковые разницы

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

Поеду домой

математика, перебор, реализация, хэши

A-Z граф

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

НОД массива

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

Минимальная разница

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

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

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

Странное определение

битмаски, графы, математика, теория чисел, хэши

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

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

Full Turn

геометрия, теория чисел, хэши

Песни сирен

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

Равенство строк

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

Три вхождения

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

Boboniu ходит по графу

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

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

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

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

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

Строка-шпион

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

Настя и ПСП

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

Префиксно-суффиксный палиндром (усложненная версия)

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

Префиксно-суффиксный палиндром (упрощенная версия)

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

Лапша быстрого приготовления

графы, математика, теория чисел, хэши

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

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

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

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

Дурдом (сложная версия)

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

Новый год и конференция

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

Сыграем в слова?

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

Сделай их похожими

meet-in-the-middle, битмаски, перебор, хэши

Regular Forestation

деревья, хэши

Три множества

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

Произведения-степени

математика, теория чисел, хэши

Стек-уничтожимые массивы

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

Остров Сокровищ

дп, поиск в глубину и подобное, потоки, хэши

Инди альбом

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