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

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

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

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

Обратная сторона

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

Вирусы

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

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

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

Разрезание строки

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

Необычный ДНК Arpa и повышенный интерес Mehrdad

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

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

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

Пестрая лента

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

Ж-функция

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

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

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

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

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

Shrink-Reverse

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

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

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

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

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

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

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

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

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

Ксюша и строковая задача

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

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

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

Чайнворд

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

Перевороты

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

Экзамен

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

Забор

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

Хорошие подстроки

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

Хорошие подстроки

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

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

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

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

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

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

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

Дорогие строки

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

Вам знакомо это слово?

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

K-подстроки

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

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

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

Генная инженерия

деревья, дп, строковые суфф. структуры

Обманщик

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

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

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

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

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

Песни сирен

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

Кодирование

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

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

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

Миша и LCP на дереве

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

Палиндромное разбиение

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

Азбука Морзе

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

Омкар и Акмар

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

СУБД смерти

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

Бумажная работа

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

Инди альбом

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

Война бактерий

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

Безопасность

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

Три строки

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

Удаление повторов

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

Аня и полупалиндром

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

Валера и обмены

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

Маленький Слоник и строки

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

Игры на диске

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

Крутые слоганы

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

Строка

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

Запрещённые индексы

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

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

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

Судебная экспертиза

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

Сжатие строки

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

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

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

Ложные Новости (сложная)

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

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

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

Операции над множеством строк

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

Частота строки

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

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

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

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

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

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

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

Майк и друзья

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

Марсианские строки

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

Мессенджер

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

Циклическая Задача

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

Ам Ням и ожерелье

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

Расшифровка сигнала

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

Строка

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

Синдром шпиона 2

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

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

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

Тавас и Малекас

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

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

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

XOR-конструктив

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

Уотто и механизм

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

Склеивание слов

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

МУХ и стенки из кубиков

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

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

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

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

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

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

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

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

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

Пароль

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

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

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