Алгоритмы (основной поток) 5. Алгоритм Касаи. Суффиксное дерево

0:02:25 - Определения 0:03:35 - Утверждение 1 0:05:50 - Утверждение 2 0:08:25 - Утверждение 3 0:11:45 - Алгоритм 0:12:00 - Задача 0:19:30 - Лемма 1 0:21:10 - Доказательство леммы 0:26:20 - Теорема 0:30:35 - Доказательство теоремы 0:32:55 - Конец док-ва: LCP(Sk, Si) “ge“ LCP(Sj-1, Si-1) 0:36:05 - Алгоритм 0:40:40 - Асимптотика 0:48:35 - Суффиксное дерево 0:55:00 - Построение дерева за O(n^3)