| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
HVT_LCS - Xâu con chung dài nhất |
Xâu con của một xâu S được tạo ra bằng cách xóa đi một số ký tự trong xâu. Ví dụ: xâu ‘DKLD’ và ‘AMD’ là xâu con của xâu S = ‘DAKMLD’ còn ‘DMKD’ không là xâu con của S.
Cho trước hai xâu X và Y. Hãy tìm xâu con chung dài nhất của X và Y.
Dữ liệu:
- Dòng 1 chứa xâu X
- Dòng 2 chứa xâu Y
Kết quả: một dòng duy nhất là xâu con chung dài nhất của X và Y.
Ví dụ:
Input
AGGTAB
GXTXAYB
Output
GTAB
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2016-02-06 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |