#681. COMMSUFIX – Hậu tố chung dài nhất

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:

• .