Изменения

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

Z-функция

Нет изменений в размере, 16:53, 14 апреля 2016
Построение Z-функции по префикс-функции
==Построение Z-функции по префикс-функции==
[[Файл:Case one.png|300px|thumb|right|'''Случай первый''']][[Файл:Case two.png|300px|thumb|right|'''Случай второй''']][[Файл:Case three.png|300px|thumb|right|'''Случай третий''']]
=== Постановка задачи ===
{{Задача
|definition= Дан массив с корректной [[Префикс-функция | префикс-функцией]] для строки <tex>s</tex>, получить массив с Z-функцией для строки <tex>s</tex>.
}}[[Файл:Case one.png|300px|thumb|right|'''Случай первый''']][[Файл:Case two.png|300px|thumb|right|'''Случай второй''']][[Файл:Case three.png|300px|thumb|right|'''Случай третий''']]
<br>
Анонимный участник

Навигация