NGUỒN: Contest CSL 2017-2018 Lần 2 (Tháng 1/2018) Day 2
Cho hai xâu X và Y chỉ chứa các ký tự chữ cái la tinh và chữ số (có phân biệt chữ hoa và chữ thường). Độ dài mỗi xâu không vượt quá 1500. Ở mỗi xâu ta có thể xóa một số ký tự bất kỳ, nhưng không được xóa quá ký tự liên tiếp trong xâu. Hãy tìm cách xóa ít nhất các ký tự để làm cho hai xâu X và Y trở thành bằng nhau.
Ví dụ, với X = xabcd , Y = aefdz và ta có thể là cho hai xâu trở nên giống nhau bằng cách xóa như sau:
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên
Dòng thứ hai chứa xâu X
Dòng thứ ba chứa xâu Y
Dữ liệu ra:
Ghi ra xâu X tìm được sau khi xóa hoặc thông báo No solution nếu không tồn tại cách xóa.
