Изменения

Перейти к: навигация, поиск

Алгоритм Ахо-Корасик

1 байт убрано, 16:08, 21 мая 2016
Поиск шаблонов с масками
|definition = Пусть <tex>\varphi</tex> {{---}} маска, обозначающая любой одиночный символ. Необходимо найти для каждого заданного шаблона с масками все его вхождения в текст.<BR>
}}
 
Например, шаблон <tex>ab\varphi\varphi c\varphi</tex>, который содержит в себе три маски, встречается на позициях <tex>2</tex> и <tex>8</tex> строки <tex>xabvccababcax</tex>.
Анонимный участник

Навигация