1113: 最长公子串
内存限制：128 MB
时间限制：0 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：175
通过：71
题目描述
一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。
输入格式
第一行两个字符串用空格分开。
输出格式
最长子串的长度。
输入样例 复制
abccd aecd
输出样例 复制
3
数据范围与提示
两个串的长度均小于2000