Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Алгоритмы на строках
Тема 1
Тема 2
В начало
Календарь
Алгоритмы на строках: Поиск подстроки в строке
В начало
Курсы
Структуры данных и алгоритмы
Алгоритмы на строках
Тема 1
Поиск подстроки в строке
Задача №1327. Период строки
Разбор добавил
Валерий Толстов
Сначала нужно вычислить значение префикс-функции для строки и вычесть его из длины строки. Если длина строки нацело делится на полученное значение, то результатом будет результат данного деления, в противном случае единица
Сдать: для сдачи задач необходимо
войти
в систему
29
statement
◄ Z-функция строки.
Перейти на...
Перейти на...
Префикс-функция. Алгоритм Кнута-Морриса-Пратта.
Z-функция строки.
Теоретический материал
Теоретический материал ►