Ukkonen's algorithm question

Правка ru1, от Infoshoc, 2017-10-12 17:28:49

Здравствуйте,

Нужно было решить Алгоритм Укконена, что-бы решить эту задачу. По сему я искал и нашёл это, и это, и это, и это, решил что я понял теорию и приступил к реализации этой задачи.

Пытался реализовать это читабельно и протестировать немного и получил TL после оптимизировал и получил TL уже с этим, посему переписал код и всё ещё получаю TL и мой отпуск подходит к концу.

Кто-то может, пожалуйста, подсказать что же я упускаю (вроде бы, главное отличит от e-maxx-овской реализации то что я направляю суффиксные ссылки на следующем шагу, а не по требованию.

Спасибо и kiitos

Теги алгоритм укконена, вопрос по реализации, суффиксное дерево, суффиксные деревья

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Infoshoc 2017-10-12 17:28:49 1150 Первая редакция перевода на Русский
en3 Английский Infoshoc 2017-10-12 15:03:49 9 Tiny change: 'Helo,\n\nI h' -> 'Hello,\n\nI h'
en2 Английский Infoshoc 2017-10-12 09:19:44 13 Tiny change: 'nce from [[user:e-maxx]'s implementa' -> 'nce from [user:e-maxx]'s [implementa'
en1 Английский Infoshoc 2017-10-12 09:19:13 1210 Initial revision (published)