Суффиксный массив + LCP <--> суффиксное дерево
Задачи на суффиксное дерево и суффиксный массив (у каждой два решения)