Trie Data Structure and Aho-Corasick Algorithm – Trie-дерево и Алгоритм Ахо-Корасик

00:00-00:07 - Вступление 00:07-00:36 - Trie-дерево 00:36-02:55 - Добавление ключей в trie-дерево 02:55-03:50 - Проверка на наличие ключа 03:50-06:35 - Удаление ключа 06:35-07:04 - Использование памяти 07:04-07:33 - Где используется эта структура данных 07:33-08:17 - Алгоритм Ахо-Корасик и краткое описание 08:17-10:30 - Суффиксные ссылки 10:30-12:26 - Как они строятся 12:26-15:13 - Как работает автомат только на суффиксных ссылках 15:13-15:45 - Но... 15:45-16:54 - Конечные ссылки и как они строятся 16:54-24:04 - Завершенный вариант алгоритма с применением ленивой динамики 24:04-28:25 - Оценка временной и пространственной сложности 28:25-29:30 - Некоторые особенности реализации 29:30-30:25 - Плюсы и минус 30:25-31:07 - Где используется алгоритм Ахо-Корасик