Problem 2149 --ACM俱乐部密码

2149: ACM俱乐部密码

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 174  Solved: 60
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

ACM俱乐部的墙上写着两行密码字符串,据说能破解其中奥秘的人计算机考研一定过。
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。
现在求ACM俱乐部两行密码字符串的最长公共子串的长度。

Input

每组测试数据输入两行,每行输入一个字符串(长度<=100)。

Output

每组测试数据输出一行,输出ACM俱乐部两行密码字符串的最长公共子串的长度。

Sample Input

BDCABA
ABCBDAB
JXVTEWSNHACJDE
LDAAJNOPPERLJBPUUNHWSYYODMGW

Sample Output

4
5

HINT




Source

[Submit][Status]