Cho xâu ký tự có độ dài . Với mỗi ta gọi là độ dài của xâu hậu tố chung dài nhất của và , tức là nếu thì và .
Bạn được cho xâu ký tự chỉ gồm các chữ cái Latinh thường (‘a’, …, ’z’) và chỉ số . Với mỗi chỉ số hãy cho biết giá trị của .
Dữ liệu vào:
- Dòng đầu chứa xâu ;
- Dòng thứ hai chứa số nguyên dương và theo sau là số nguyên dương , hai số liên tiếp cách nhau một dấu cách.
Dữ liệu ra:
- Ghi trên một dòng các giá trị , hai số liên tiếp được ghi cách nhau một dấu cách.
Ví dụ:
Dữ liệu vào:
zaaxbaacbaa
11 1 2 3 4 5 6 7 8 9 10 11
Dữ liệu ra:
0 1 2 0 0 1 3 0 0 1 11
Giới hạn:
- .
