SPOJ.com - Problem QBSTR

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

QBSTR - Xâu con chung dài nhất

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/qbstr

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, 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

Example

Input:
abc1def2ghi3
abcdefghi123

Output:
10

Submit solution!

Được gửi lên bởi:	special_one
Ngày:	2008-10-10
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:	Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET

hide comments

2017-08-17 07:12:53 Con Bò Huyền Thoại
https://kienthuc24h.com/qbstr-spoj-xau-con-chung-dai-nhat/

2017-01-01 03:42:15
1 phat ac

2016-12-01 17:10:08
sao bài này không có giới hạn độ dài xâu nhỉ. E làm QHĐ mà cứ sai.
Sao đây ta?

2016-10-13 12:58:41
LCS :v Ez AC

2016-04-30 18:28:59
Giới hạn độ dài là nhiêu vậy?

2015-11-16 04:49:00
lỗi sigkill là ntn mn

2015-11-16 04:37:59
sigkill là lỗi j

2015-09-27 08:52:15
Ngắn gọn http://freepascal.chforum.net/t81-topic#88

2015-09-05 05:08:42
nham? qua tran mang @@

2015-08-13 03:27:26
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/08/12/xau-con-chung-dai-nhat-qbstr/

Last edit: 2015-09-13 06:31:48

Giải bài trực tuyến

QBSTR - Xâu con chung dài nhất

Input

Output

Example