Nội dung Bài tập
- Mã:
-
MINIGAME43.3:
DCC
- Tên:
- Dãy con chung dài nhất
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho xâu kí tự a có độ dài m, dãy xâu kí tự b có độ dài n.
Tìm dãy con chung dài nhất của hai xâu này.
Dãy con của một xâu là xâu thu được bằng cách xóa đi một số kí tự từ xâu ban đầu nhưng vẫn giữ nguyên thứ tự của các kí tự còn lại.
Input
• Dòng đầu tiên chứa hai số nguyên dương m và n (1 ≤ m, n ≤ 2500).• Dòng tiếp theo chứa xâu a.• Dòng tiếp theo chứa xâu b.
Output
• In ra độ dài của dãy con chung dài nhất tìm được.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...