LCS - Bài tập - Chuyên Sơn La Online Judge

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn

Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đưa lên bởi: Trùm CUỐI

Nộp bài Các bài nộp Bài nộp tốt nhất Bộ test Thảo luận

Nguồn: Free Contest 7

Cho xâu kí tự có độ dài , xâu kí tự có độ dài . 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 (hoạc có thể không xóa ký tự nào) 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.

Dữ liệu vào:

Dòng đầu tiên chứa hai số nguyên dương và ;
Dòng thứ hai chứa xâu ;
Dòng cuối cùng chứa xâu .

Dữ liệu ra:

In ra độ dài của dãy con chung dài nhất tìm được.

Ví dụ:

Dữ liệu vào:

4 3
BBUS
UII

Dữ liệu ra:

Dữ liệu vào:

19 16
UAPJHVVJLRILRKULEAH
FAOIPJZLLKLUEGLE

Dữ liệu ra:

Dữ liệu vào:

4 3
EFSS
LEJ

Dữ liệu ra:

Dữ liệu vào:

10 10
DGBLRRUSXU
ODGBLDRRXU

Dữ liệu ra:

Dữ liệu vào:

14 14
MJAORPFSGHUHDB
MJRDFQSSGSHHDB

Dữ liệu ra:

Đang tải trình chỉnh sửa ...

Hoặc, tải lên một tệp mã nguồn

#2054. LCS

Đề bài

Dữ liệu vào:

Dữ liệu ra:

Ví dụ:

Dữ liệu vào:

Dữ liệu ra:

Dữ liệu vào:

Dữ liệu ra:

Dữ liệu vào:

Dữ liệu ra:

Dữ liệu vào:

Dữ liệu ra:

Dữ liệu vào:

Dữ liệu ra:

Thể loại (tag)