Учебная страница курса биоинформатики,
год поступления 2012

Максимальное количество баллов: 3

Поиск множества патернов в тексте, алгоритм Ахо-Корасик

(0.5) Построить дерево Ахо-Корасик для поиска набора слов: сапоги, балетки, сабо, боты, туфли
(1) Построить дерево Ахо-Корасик для поиска набора слов: парус, арка, рука, паприка
(1) Построить дерево Ахо-Корасик для поиска набора слов: сосна, оса, основа, снос
(3) Реализовать алгоритм Ахо-Корасик на любом языке программирования. Продемонстрировать работу на любом примере.