Practice · 3 of 5

Dãy con chung dài nhất

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** Hai chuỗi A, B (chữ thường). In độ dài dãy con chung dài nhất (giữ thứ tự). **Ràng buộc:** 1 ≤ |A|, |B| ≤ 5000. Bảng đầy đủ ~25 MB int là ổn, nhưng long long n×m thì không — cuộn hai hàng an toàn tuyệt đối.

Press Submit to check your solution.

Back to lesson: Practice: Sequence DP Problem Set