Xâu con chung dài nhất - VNOJ: VNOI Online Judge

Xâu con chung dài nhất

Gửi bài giải

Danh sách bài nộp

Bài nộp tốt nhất

Đọc lời giải

Điểm: 0,06 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 512M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Xâu ký tự ~X~ được gọi là xâu con của xâu ký tự ~Y~ nếu ta có thể xoá đi một số ký tự trong xâu ~Y~ để được xâu ~X~.

Cho biết hai xâu ký tự ~A~ và ~B~ độ dài không quá ~2000~ ký tự, hãy tìm xâu ký tự ~C~ có độ dài lớn nhất và là con của cả ~A~ và ~B~.

Input

Dòng ~1~: chứa xâu ~A~

Dòng ~2~: chứa xâu ~B~

Output

Chỉ gồm một dòng ghi độ dài xâu ~C~ tìm được

Sample Input

abc1def2ghi3
abcdefghi123

Sample Output

Bình luận

Hãy đọc nội quy trước khi bình luận.

-5

zatarainbow đã bình luận lúc 25, Tháng 11, 2024, 1:17

include<bits/stdc++.h>

using namespace std; string s1,s2,rt=""; long n,m,f[3009][3009],i,j,ma; int main() { iosbase::syncwith_stdio(false); cin.tie(nullptr);cout.tie(nullptr); cin>>s1>>s2; n=s1.size();m=s2.size(); s1=" "+s1; s2=" "+s2; for(i=1;i<=n;i++) for(j=1;j<=m;j++) { if(s1[i]==s2[j]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]); } cout<<f[n][m]; return 0; }

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

vdtue đã bình luận lúc 20, Tháng 8, 2024, 14:29

xD

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

frekraiko đã bình luận lúc 17, Tháng 8, 2024, 2:09

cailonmaaaaaaaaaaaaaaaaaaaaaaaa

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

17

CBNK30_dinhson đã bình luận lúc 31, Tháng 7, 2023, 3:36

ảo thật đấy, từ bé đến giờ

11

CBNK30_hoangphu đã bình luận lúc 31, Tháng 7, 2023, 3:46

các bạn chú ý ngôn từ của bản thân đi

-70

htmanh đã bình luận lúc 31, Tháng 7, 2023, 3:47

sech ko anh

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-36

10tin_hangan đã bình luận lúc 31, Tháng 7, 2023, 3:47

lam tro jv?

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-52

htmanh đã bình luận lúc 31, Tháng 7, 2023, 3:46

tin juan chua a

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-35

10tin_hangan đã bình luận lúc 31, Tháng 7, 2023, 3:42

ngao da

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.