Mô tả và yêu cầu

Cho 2 dãy chữ số a, b chỉ gồm các kí tự số ‘0’ … ‘9’. Dãy a được gọi là con
của dãy b nếu a là một đoạn các kí tự số liên tiếp trong b. Ví dụ: ‘121’ là dãy
con của dãy ‘22121’, nhưng không là dãy con của dãy ‘112211’.
Dãy c gọi là dãy con chung của hai dãy a và b nếu c vừa là dãy con của a, vừa là
dãy con của b.
Yêu cầu: Cho hai dãy chữ số a, b. Tìm độ dài của dãy con chung ngắn nhất c của
a và b với điều kiện c chỉ xuất hiện đúng một lần trong a và đúng một lần trong b.
Dữ liệu vào: Thiết bị nhập chuẩn gồm
• Dòng đầu ghi dãy chữ số a.
• Dòng thứ hai ghi dãy chữ số b.
Mỗi dãy con không quá 5000 kí tự chỉ gồm các kí tự số ‘0’…’9’.
Kết quả: Ghi ra thiết bị xuất chuẩn chứa một số nguyên là độ dài của dãy con
chung ngắn nhất c. Nếu không tồn tại c ghi – 1.

Ví dụ

INPUT                                      OUTPUT

     123123                                       3
     3122312
Giới hạn:
 • Subtask 1: 25% số test ứng với 25% số điểm có độ dài mỗi dãy a, b không
quá 10 kí tự.
• Subtask 2: 50% số test ứng với 50% số điểm có độ dài mỗi dãy a, b không
quá 500 kí tự.
• Subtask 3: 25% số test ứng với 25% số điểm có độ dài mỗi dãy a, b không
quá 5000 kí tự.