Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЦПМ18-19
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
В начало
Календарь
ЦПМ18-19: Префикс, z-функция
В начало
Курсы
Кружки и уроки
Москва
Городские кружки (Хамовники)
ЦПМ18-19
Тема 6
Префикс, z-функция
Задача №101. Циклическая строка
Ответом будет
N
- P[
N
] (P - префикс-функция,
N
- длина строки). Подумайте, почему.
Сдать: для сдачи задач необходимо
войти
в систему
2619
statement
◄ Хэши
Перейти на...
Перейти на...
Заочный отборочный этап
Теоретический тест
Стеки
Префиксы
Очередь, два указателя
Тест 2
Визуализация
Результаты по линейным структурам
Учебные задачи
Тест
Простые задачи для тренировки
Восстановление ответа
Сканирующая прямая
Жадность
Тест 3
Результаты по динамическому программированию
Основные понятия
DFS
BFS
Кратчайшие пути
Графы
Тест
Мосты и точки сочленения
Олимпиада
СНМ
Работа со строками
Хэши
Результаты по строкам
Простые задачи
Результаты по строкам ►