Cho hai chuỗi và . Tìm một xâu con chung dài nhất của và .
Một xâu con của một chuỗi là một chuỗi thu được bằng cách xóa không hoặc nhiều ký tự khỏi .
Dữ liệu:
- Dòng đầu tiên chứa chuỗi .
- Dòng thứ hai chứa chuỗi .
Kết quả: In ra một xâu con chung dài nhất của và . Nếu có nhiều câu trả lời, bất kỳ câu trả lời nào cũng được chấp nhận.
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
- và là các chuỗi bao gồm các chữ cái tiếng Anh viết thường.
