00:00:00 - Префикс функция, z-функция, Ахо-Корасик 00:41:00 - Хеши 01:10:13 - Суффиксный массив 01:38:00 - Алгоритм LCP за O(N) 02:00:14 - Как писать код суффиксного массива 02:12:01 - Суффиксный массив за O(N) 02:24:56 - Количество вхождений одной строки в другую 02:47:59 - Разбор тематического контеста