e/ru/Префикс-функция

Information
instance of	c/Algorithms on strings

Meaning
Russian
has gloss	rus: Пре́фикс-фу́нкция от строки (обозначается \pi(S,i)~; S \in \Sigma^+; 2 \leqslant i \leqslant \left\| S \right\|) — длина наибольшего префикса строки S[1…i], который не совпадает с этой строкой и одновременно является её суффиксом.
lexicalization	rus: Префикс-функция