Ukkonen's algorithm question

Revision ru1, by Infoshoc, 2017-10-12 17:28:49

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

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

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

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

Спасибо и kiitos

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Infoshoc 2017-10-12 17:28:49 1150 Первая редакция перевода на Русский
en3 English Infoshoc 2017-10-12 15:03:49 9 Tiny change: 'Helo,\n\nI h' -> 'Hello,\n\nI h'
en2 English 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 English Infoshoc 2017-10-12 09:19:13 1210 Initial revision (published)