Xâu con chung dài nhất 3
Xem PDF
Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai xâu S và T chỉ gồm các chữ cái thường 'a'..'z'. Tìm độ dài xâu con chung dài nhất (subsequence) của hai xâu S và T.
Input
- Dòng đầu tiên chứa duy nhất một số \(T \leq 30\) là số lượng bộ test.
- Mỗi test gồm \(2\) dòng, mỗi dòng chứa một xâu gồm các kí tự trong 'a' đến 'z' viết liền nhau, giới hạn độ dài không quá \(5000\).
Output
- Ghi ra \(T\) dòng, mỗi dòng là kết quả tương ứng cho một test là độ dài xâu con chung dài nhất tìm được.
Example
Test 1
Input
1
wigwwnydtyo
kwmmkaOutput
1
Bình luận
Bài này nguồn của thầy Đỗ Phan Thuận dạy các đội tuyển thi QG nám 2018-2019. Và để thời gian gốc của bài là 1 giây nhé.
Mình đã chỉnh lại thời gian chấm và bài giải của bạn hhoangcpascal đã AC với \(time \le 0,1s\)
-
0
hhoangcpascal
11:16 a.m. 21 Tháng 8, 2020
4 bình luận nữaDạ thầy ạ