Дистанционная подготовка: Задача из тимуса 1590 Шифр Бэкона
Re: Задача из тимуса 1590 Шифр Бэкона
от Роман Захаров - Воскресенье 18 Ноябрь 2007, 21:32
  Вы писали:
"Второе решение (с помощью суффискного дерева).
Именно эта задача, только под назанием "Жужжащий профессор", была дана на Зимних сборах-2005, так что в случае чего можно скачать тесты и решения.

Из всех суффиксов S[1..N], S[2..N], ..., S[N..N] строки S построим сжатый бор (такой бор называется суффискным деревом). Благодаря небольшим ограничениям, можно строить наивно за квадрат. После этого ответ -- это поличество позиций в дереве (то есть количество вершин, которое получится, если "разжать" бор)."

Но к сожалению я очень плохо знаком с суфиксными деревьями не моглибы вы мне посоветовать что можно и где почитать(самое главное что б там понятно написано было) и задачи на эту тему желательно пока с разборами заранее спасибо!