Изучайте алгоритм суффиксного дерева Укконена пошагово. Понимайте суффиксные ссылки, активные точки, канонизацию и ограничивающие переменные на практических примерах. Освойте этот алгоритм линейного времени для строк уже сегодня.