Phân Tích DNA (Dạng LCS)
Phát biểu bài toán: Trong phòng thí nghiệm sinh học, các nhà khoa học đang nghiên cứu mối quan hệ tiến hóa giữa hai loài sinh vật. Họ đã trích xuất được hai đoạn mã gen DNA của chúng, được biểu diễn dưới dạng hai chuỗi ký tự chỉ bao gồm các chữ cái 'A', 'C', 'G', 'T'.
Mức độ tương đồng giữa hai loài được đo bằng độ dài của chuỗi con di truyền chung dài nhất. Một chuỗi con di truyền được tạo ra bằng cách xóa đi một vài (hoặc không) ký tự từ chuỗi DNA ban đầu. Hãy giúp các nhà khoa học tìm ra độ dài của chuỗi con di truyền chung dài nhất giữa hai đoạn mã gen.

Input:
• Dòng đầu tiên chứa chuỗi DNA S1.
• Dòng thứ hai chứa chuỗi DNA S2.
• (Độ dài mỗi chuỗi không vượt quá 1000 ký tự).
Output:
• Một số nguyên duy nhất là độ dài của chuỗi con chung dài nhất.

Ví dụ:
Input:
AGGTAB
GXTXAYB
Output:
4

Giải thích:
Chuỗi con chung dài nhất là "GTAB", có độ dài 4.