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