Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
Problem hidden on 2020-10-03 14:33:11 by
MLCS - Xâu con chung dài nhất |
Cho hai xâu A, B có độ dài nhỏ hơn 2000. In ra độ dài xâu con chung dài nhất của 2 xâu A, B. Biết rằng, một xâu con có thể chứa các ký tự không liên tiếp nhau so với vị trí trong xâu ban đầu.
Input
Dòng đầu tiên chứa số nguyên dương T - số lượng test.
T nhóm dòng sau chứa hai xâu A, B (|A|, |B| <= 2000).
Output
In ra T dòng, dòng thứ i là kết quả test thứ i.
Example
Input: 1
abba
bbab
Output: 3
Được gửi lên bởi: | DH |
Ngày: | 2020-01-05 |
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: | NCSHARP C++ 4.3.2 CPP CPP14 JULIA PAS-GPC PAS-FPC PYPY3 |
Nguồn bài: | http://vnoi.info/problems/QBSTR |