Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Префикс-функция
1 байт добавлено
,
12:01, 2 мая 2014
→
Постановка задачи
==Построение строки по префикс-функции==
===Постановка задачи===
Восстановить строку по префикс-функции за <tex>O(N)</tex>
(алфавит неограничен).
===Описание алгоритма===
Sergej
668
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы