问题1765--P10501765: P1050
时间限制: 0 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。
输入
第一行两个字符串用空格分开。
输出
最长子串的长度。
样例输入
abccd aecd
样例输出
3
提示
两个串的长度均小于2000
来源/分类
[提交] [状态]