1166: 最长共公子串

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:13 通过:8

题目描述

一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。

输入格式

第一行两个字符串用空格分开。

输出格式

最长子串的长度。

输入样例 复制

abccd aecd

输出样例 复制

3

数据范围与提示

两个串的长度均小于2000