Xâu ký tự được gọi là xâu con của xâu ký tự nếu ta có thể xoá đi một số ký tự trong xâu để được xâu .
Cho biết hai xâu ký tự và chỉ gồm các chữ cái latin và chữ số, hãy tìm xâu ký tự có độ dài lớn nhất và là con của cả và .
Dữ liệu:
- Dòng đầu chứa xâu ký tự ;
- Dòng thứ hau chứa xâu ký tự .
Kết quả:
- Mộ dòng duy nhất ghi độ dài xâu tìm được.
Ví dụ:
Dữ liệu:
abc1def2ghi3
abcdefghi123
Kết quả:
Giới hạn:
- Độ dài các xâu không vượt quá .
