Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя abd.yerzhan

Нахождение префикса с помощью Суффиксных деревьев
Автор abd.yerzhan, 13 лет назад, По-русски

Добрый день уважаемые программисты-(ки) Я хочу научиться использовать суффиксные деревья на элементарных алгоритмах нахождения подстроки в строки ну или префикс . Могли бы мне помочь в этом разобраться . Заранее благодарен.

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

»
13 лет назад, # |
← Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится
nope.avi
→ Ответить
»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Извини за странный вопрос . Но можете ответить почему минусуете . Даже если минусуете то можете хотя бы ответить на мой вопрос!
→ Ответить
  • »
    »
    13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Эффективное построение суффиксных деревьев - это очень сложно. Гораздо проще пишутся и понимаются суффиксный автомат и суффиксный массив. А применения - те же.

    Да еще непонятно, что имеется ввиду в фразе "ну или префикс".

    А вообще, если интересно - то рассказать, конечно, можно. Гуглить пытались?

    → Ответить
    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я имел в виду нахождения префикса строки . Да пытался но к сожалению не понял
      → Ответить
»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Лучше начни с бора, кмп или хэши.

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

    Раз уж начался некропостинг, позволю себе сказать, что ИМХО начинать лучше не с бора/КМП/хэшей, а с решения ad-hoc задач (задач, где особо-то не нужны знания алгоритмов): на начальных этапах развития олимпиадника это намного ценнее...

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

      Ты прав, странно смотреть как зеленые пытаются понять суффиксные деревья, которые далеко не всякий желтый знает, а потом div2-B сдать не могут.

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

        Да и далеко не всякий красный. Правда я читер. Я знаю автомат.

        → Ответить
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        бывают такие Б что не все желтые делают!

        → Ответить