Problem 22927 --最长公共子串长度

22927: 最长公共子串长度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 157  Solved: 93
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

       信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说212325233中212是212325233的子串,而213或者223都不是212325233的子串),现在,他们将这个任务交给你,你要找出这两个序列所隐藏信息的长度

Input

两行,A和B(A、B长度均不大于1000,A、B均由0~9之间的数字组成)

Output

一个整数为最长公共子串的长度

Sample Input

212325233 
312123223

Sample Output

5

HINT

Source

[Submit][Status]