Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм поиска подстроки в строке с помощью суффиксного массива
1 байт добавлено
,
06:44, 17 мая 2011
→
Псевдокод
n - длина строки s.
w - длина строки p.
В алгоритме используются переменные
,
введенные выше в разделе "более быстрый поиск".
*/
l = lcp(p, s[array[0]])
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати