Atcoder Educational DP Contest F - LCS
Xem dạng PDF
Gửi bài giải
Điểm:
0,30 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Người đăng:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Bạn được cho hai xâu ~s~ và ~t~. Hãy tìm xâu con chung dài nhất của hai xâu đó.
Lưu ý: Xâu con của xâu ~x~ là xâu được tạo bằng cách xóa ~0~ hoặc một số kí tự thuộc xâu ~x~ và nối các kí tự còn lại mà không thay đổi vị trí của chúng.
Input
Dòng đầu tiên chứa xâu ~s~ ~(1 \le \left| s \right| \le 3000)~.
Dòng thứ hai chứa xâu ~t~ ~(1 \le \left| t \right| \le 3000)~.
Các kí tự của ~s~ và ~t~ đều là các chữ cái Tiếng Anh in thường.
Output
Xuất ra xâu con chung dài nhất của ~s~ và ~t~. Nếu có nhiều xâu thỏa mãn, in ra một xâu bất kì trong các xâu đó.
Sample 1
Input
axyb
abyxb
Output
axb
Kết quả là axb và ayb đều được chấp nhận.
Sample 2
Input
aa
xayaz
Output
aa
Sample 3
Input
a
z
Output
Kết quả có thể là xâu rỗng.
Sample 4
Input
abracadabra
avadakedavra
Output
aaadara
Bình luận
Xâu thứ 2 của test mẫu 4 :)))
.
another reason to nerf chamber
Phạm đăng việt bách 2k8 THPT CHUYÊN KHTN NĂM 2024 SẼ THI IOI
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
bai nay hay
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.