Блог пользователя Infoshoc

Автор Infoshoc, история, 7 лет назад, перевод, По-русски

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

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

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

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

Спасибо и kiitos

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится -19 Проголосовать: не нравится

sofix tre suKs

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    I beg your pardon, I do not see how to solve first problem without suffix tree. If you do, please share.