Алгоритмы: построение и анализ

Для того чтобы решать задачу поиска подстроки в тексте, нужно построить ...

(Отметьте один правильный вариант ответа.)

Варианты ответа

бор всех подслов

бор всех суффиксов(Верный ответ)

бор всех префиксов

Похожие вопросы

С помощью чего можно решать задачу поиска образца в наборе строк?

Для того чтобы построить бор по слову длины n надо ...

Что нужно для того чтобы алгоритм проталкивания предпотока работал за O(V^3)

Конечный автомат решающий задачу поиска образца в наборе строк не допускает слово если ...

Конечный автомат решающий задачу поиска образца в наборе строк длины которых m_i

работает за время

Вершина "dummy" добавляется для того чтобы ...

Для того чтобы хранить бор для слова длины n надо

Какие преобразования, приводящие задачу к эквивалентный, можно делать с матрицей цен в задаче о назначениях?

Какие идеи могут улучшить алгоритм поиска лучшего хода в "middle game" позиции?

Задача поиска наименьшего периода в периодической строке длины n решается за время