接頭辞 (prefix)

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

可視化

Z-Box Algorithmで線形構築

S =