Z-функция (англ. Z-function) от строки S и позиции x — это длина максимального префикса подстроки, начинающейся с позиции x в строке S, который одновременно ...

Z-функция от строки $s$ определяется как массив $z$, такой что $z_i$ равно длине максимальной подстроки, начинающейся с $i$-й позиции, которая равна префиксу $s ...

Z-функция используется в различных алгоритмах обработки строк. В частности, с её помощью можно быстро решать задачу о поиске вхождения одной строки в другую ( ...

Определение Z-функция от строки s равна массиву z, где z[i] - максимальная длина j, такая что s[0.. j−1]=s[i..i+j−1]. Другими словами, z[i] - длина максималь ...

11 июн. 2008 г. · Z-функция строки и её вычисление. Пусть дана строка s длины n . Тогда Z-функция ("зет-функция") от этой строки — это массив длины n , i ... Z-функция строки и её... · Эффективный алгоритм...

Z -функция. Z -функция от строки S - массив Z , каждый элемент которого Z[i] равен длиннейшему префиксу подстроки, начинающейся с позиции i в строке S , который ...

Назовём для краткости подстроку, совпадающую с префиксом строки s, отрезком совпадения. Например, значение искомой Z-функции z[i] — это длина длиннейшего ...

23 февр. 2021 г. · Назовём для краткости подстроку, совпадающую с префиксом строки s, отрезком совпадения. Например, значение искомой Z-функции z[i] — это ...

Z-функция используется в различных алгоритмах обработки строк. В частности, с её помощью можно быстро решать задачу о поиске вхождения одной строки в другую (« ...

Продолжительность: 7:51
Опубликовано: 29 янв. 2022 г.