问题 2650 --P1050 最长公共子序列

2650: P1050 最长公共子序列

题目描述

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

输入

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

输出

最长子串的长度。

样例输入输出

输入#1 复制 
abccd aecd
输出#1 复制 
3

提示

两个串的长度均小于2000

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
90
已通过
39
通过率
44%
时间限制
1 秒
内存限制
128 MB
来源
tyvj
收藏