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




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

Đượ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
2014-10-30 15:13:05 ๖ۣۜRεus
cứ bị tràn mảng @@
2014-05-24 18:00:36 Thcs Ðặng Chánh Kỷ
(bài này khó thật)

Last edit: 2014-05-24 18:01:13
2014-03-02 15:40:02 ๖ۣۜCaoღTuấn
dm t`oan bi loi nzec
2013-04-15 13:43:00 Doraemon Grapes
qhđ cơ bản!!!
2013-03-11 14:37:46 @Love@
Nghĩ thì lâu mà code ngắn dữ =))

Last edit: 2013-03-11 14:43:34
2013-02-26 14:40:55 [♥KC]★★★★ - OACOVE
ai cho vài test đi. t làm đúng mà sao gửi lên sai nhỉ
2012-06-20 07:55:03 Ðức Anh
AC rồi
2011-07-04 09:12:16 Nguyen Nhat Long
Mãi mới xong
2011-05-23 10:46:39 ‮ ‮
QHĐ đơn giản mà. time k khó nữa
2011-01-16 13:51:21 SOAP MacTavish
Hinh nhu baj nay gioi han la day ki tu 1000 thj phai

Last edit: 2011-03-26 05:29:06
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.