Guest
🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Лекторий ФПМИ» (@lectory_fpmi). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: - Начало - Префикс-функция - Наивное построение префикс функции - Эффективное построение префикс-функции - Псевдокод - Алгоритм Кнута-Морриса-Пратта через префикс-функцию - Улучшения - Время работы - Z-функция - Эфективное построение z-функции - Псевдокод - Алгоритм Кнута-Морриса-Пратта через z-функцию - Z-pi-S преобразования - Псевдокод pi-S преобразования Дата лекции: Лектор: Ибрагимов Булат Ленарович Оператор: Казанцева Татьяна Монтажёр: Юдин Иван Плейлист:
