Изменения

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

Алгоритм поиска подстроки в строке с помощью суффиксного массива

160 байт добавлено, 08:21, 7 июня 2011

→‎Разбор случаев

[[Файл:examp.png]]

Дальнейший разбор случаев никак не связан со строкой <code> aaaaaa </code> и образцом <code> aaa </code>.

Разберем случай <tex> l \ge r </tex>. Возможны три варианта:

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/9174»