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

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

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

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

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

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

Shrink-Reverse

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Омкар и Акмар

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

Чайнворд

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

Экзамен

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

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

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

Песни сирен

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

СУБД смерти

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

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

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

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

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

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

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

Вирусы

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

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

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

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

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

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

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

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

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

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

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

Инди альбом

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

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

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

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

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

Азбука Морзе

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

Ж-функция

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

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

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

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

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

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

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

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

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

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

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

K-подстроки

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

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

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

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

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

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

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

Перевороты

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

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

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

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

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

Обманщик

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

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

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

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

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

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

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

Игры на диске

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

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

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

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

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

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

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

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

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

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

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

Мессенджер

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

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

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

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

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

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

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

Майк и друзья

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

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

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

Кодирование

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

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

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

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

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

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

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

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

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

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

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

Три строки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Забор

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

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

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

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

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

Строка

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

Пароль

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

Строка

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

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

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

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

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