Đọc bản dịch này bằng các ngôn ngữ khác: English
Dãy con siêu dài ngắn nhất (SCS) của hai chuỗi X và Y
là chuỗi ngắn nhất có X và Y là các dãy con.
Nói cách khác, giả sử chúng ta được cho hai chuỗi str1 và str2, hãy tìm chuỗi ngắn nhất mà có cả str1 và str2 là các dãy con của nó.
Đây là một vấn đề có liên quan chặt chẽ đến vấn đề dãy con chung dài nhất.
Đầu vào: str1 = "geek", str2 = "eke"
Đầu ra: "geeke"
Đầu vào: str1 = "AGGTAB", str2 = "GXTXAYB"
Đầu ra: "AGXGTXAYB"