Алгоритмы. Получение таблицы префиксов с помощью z функции.

Программу данного курса вы можете посмотреть по ссылке -
На этой лекции мы рассмотрим что такое таблица префиксов для строки. Рассмотрим как ее можно получить за линейное время с помощью z-функции. Рассмотрим реализацию на Python, Java Ссылка на конспект этой лекции -
Ссылка на примеры кода -
00:00 Вступление 00:20 Определение префикса 02:06 Таблица префиксов 06:24 Z-функция 07:32 Теоретическое описание алгоритма 11:14 Графическое объяснение алгоритма 20:50 Реализация на Python 27:14 Разбор еще одной реализации 32:48 Реализация на Java 35:43 Список литературы