Суффиксный массив, суффиксное дерево
Четверг, 17 апреля 2014
ФМЛ 239, Актовый зал
Определения суффиксного массива и суффиксного дерева. Решение задачи о поиске длиннейшей общей подстроке. LCP-массив. Построение суффиксного массива за $O(n\log n)$.