text: Пре́фикс-фу́нкция от строки S {\displaystyle S} и позиции i {\displaystyle i} в ней — длина k {\displaystyle k} наибольшего префикса подстроки S {\displaystyle S} , который одновременно является суффиксом этой подстроки.