e/ru/Z-функция

Information
instance of	c/Algorithms on strings

Meaning
Russian
has gloss	rus: Z-фу́нкция от строки S - массив Z, каждый элемент которого Z[i] равен длиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S. Значение Z-функции в нулевой позиции обычно считается неопределенным или равным 0.
lexicalization	rus: Z-функция