接頭辞 (prefix)

Sを文字列とする．2≦k≦|S|に対してZ[k]をkから始まるSの部分文字列とSの接頭辞の最長一致長とする．

可視化

Z-Box Algorithmで線形構築

S =