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

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

Пароль

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Строка

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

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

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

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

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

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

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

Мессенджер

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

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

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

Майк и друзья

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Строка

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

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

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

Игры на диске

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

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

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

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

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

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

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

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

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

Три строки

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

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

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

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

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

Инди альбом

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

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

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

СУБД смерти

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

Омкар и Акмар

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

Азбука Морзе

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

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

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

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

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

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

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

Кодирование

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

Песни сирен

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

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

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

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

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

Обманщик

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

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

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

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

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

K-подстроки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Забор

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

Экзамен

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

Перевороты

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

Чайнворд

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

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

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

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

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

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

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

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

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

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

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

Shrink-Reverse

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

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

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

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

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

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

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

Ж-функция

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

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

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

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

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

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

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

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

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

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

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

Вирусы

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

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

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

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

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

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

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