P95826

最长公共子序列

难度 5 级 动态规划入门 双序列
讨论 统计 16通过 157提交 10.2%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

给定两个字符串序列 X、Y,长度不超过 5000,求出两个序列的最长公共子序列长度。注意:子序列不是子串,不要求连续,例如两个字符串cnblogs和belong的公共子序列为 blog。可以发现,最长公共子序列是不唯一的,但是长度一定是唯一的。

输入

 

输出

 

样例

样例 1
输入
cnblogs

belong
输出
4

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交