Một xâu được gọi là xâu con của xâu nếu khớp với một đoạn các ký tự liên tiếp trong . Bài toán đặt ra là cho xâu , tìm xâu có độ dài lớn nhất là xâu con của tất cả các xâu .
Dữ liệu vào:
Gồm nhiều dòng, dòng thứ chứa xâu chỉ gồm toàn chữ cái in hoa. Tổng độ dài của tất cả các xâu không vượt quá .
Dữ liệu ra:
Một số nguyên duy nhất là độ dài của xâu tìm được.
