Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ОП ЦРДО
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
Тема 21
Тема 22
Тема 23
Тема 24
Тема 25
Тема 26
Тема 27
Тема 28
Тема 29
Тема 30
Тема 31
Тема 32
Тема 33
Тема 34
Тема 35
Тема 38
Тема 39
Тема 40
В начало
Календарь
ОП ЦРДО: Суффиксный массив ++
В начало
Курсы
Кружки и уроки
Не разобрано
ОП ЦРДО
Тема 35
Суффиксный массив ++
Задача №112916. Prefixsuffix
Сдать: для сдачи задач необходимо
войти
в систему
2617
statement
◄ z- и префикс- функции и их применение
Перейти на...
Перейти на...
Ввод-вывод
условный оператор
Цикл for
Цикл while
Строки в python
Жадник
Задачи на применение сортировок
Сортировка подсчетом
Логарифмические сортировки
Тернарный поиск
Сортировка событий
Функции, рекурсия
Задачи на рекурсивный перебор
Задачи на алгоритмы Флойда и Форда-Беллмана
Задачи на алгоритм Дейкстры с кучей
Алгоритм Дейкстры
Задачи на простой поиск в глубину
bfs
Простые графы
Обходы в глубину, мосты, точки сочленения
Задачи на кучу
Задачи на хеширование
ДП по профилю
Линейные алгосы (сложные)
Динамическое программирование - 237
Корневуха
Декартач
Применения ДО
Фенвик и SparseTable
z- и префикс- функции и их применение
Мосты, точки сочленения и компоненты сильной связности
Эйлеров цикл и 2-SAT
LCA ++
Приливания, центроиды и HLD
Хеширование и бор
Бор и Ахо-Корасик
Кратчайшие пути - 1,2
СНМ. Остовы.
Паросочетания
ДП - подотрезки и подмножества
Рюкзак
Хеширование
ДО с массовыми
ДП: подотрезки, поддеревья, подмножества
Двоичный и троичный поиск
Графы, DFS
События на прямой
Рекурсия
Остовное дерево
Линейые алгосы (простые)
Графы - кратчайшие пути
Ещё линейные алгосы
Задачи на перебор с возвратом и комбинаторику
Перебор и комбинаторика
Графы, DFS (2)
Графы всё подряд
Бинпоиск
Бинпоиск ++
Битовые операции
Остовы и СНМ
Флойд
Минимальный остов.
Битовые операции 2
ДП по подотрезкам, подмножествам, поддеревьям
Длинка
Словари и множества
Задачи на генераторы двумерных массивов
Двумерные массивы
Символы и строки
Сортировки
Арифметика
Списки
Действительные (вещественные) числа
Многомерные деревья
Простые потоки
Гранди
Простые игры на графах
Задачи на поиск в ширину в 1-k и 0-k графах
Задачи на системы счисления
ДП по профилю
Бор и Декартово Дерево
СНМ, Алгоритм Тарьяна, Дерево отрезков, Разреженые таблицы
Хэширование
Геометрия
ДО
Мосты, точки сочленения и компоненты сильной связности ►