Cho một chuỗi . Hãy tính mảng Z (Z-function) của nó. Với mỗi từ đến , là độ dài tiền tố chung dài nhất của chuỗi và hậu tố của bắt đầu từ vị trí .
Dữ liệu: Một dòng duy nhất chứa chuỗi .
Kết quả: In ra số nguyên, là các giá trị của mảng Z, cách nhau bởi khoảng trắng. Theo quy ước, .
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn: . Chuỗi chỉ chứa ký tự latin thường.
