Cosa (chi) è Z-функция - definizione
Z-функция
Z-фу́нкция от строки S — массив Z_1, \dots, Z_n, такой что Z_i равен длине наибольшего общего префикса начинающегося с позиции i суффикса строки S и самой строки S. Алгоритм построения был изложен в его книге «Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология» в 1997 году на основе публикации Мейна и Лоренца 1984 года о поиске всех тандемных повторов в строке.
Ƶ
БУКВА РАСШИРЕННОЙ ЛАТИНИЦЫ
Ƶ (латиница); Z-
Ƶ, ƶ (Z со штрихом) — буква латиницы. В большинстве языков является вариантом буквы Z, хотя может являться и отдельной буквой.
Ż
БУКВА РАСШИРЕННОЙ ЛАТИНИЦЫ
Ż (латиница); Ƶ̇
Ż, ż (Z с точкой сверху) — буква расширенной латиницы, присутствующая в мальтийском и польском алфавитах, а также используемая для письма на кашубском и вилямовском языках, чьи алфавиты основаны на польском. Является модификацией буквы Z.
