最长公共子序列(LCS)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定两个字符串序列X和Y，长度不超过500，求出两个序列的最长公共子序列的长度。
注意：子序列不是子串，不要求连续，例如两个字符串cnblogs和belong的公共子序列为blog。可以发现，最长公共子序列是不唯一的，但是长度一定是唯一的。
输入格式
两行，每行一个字符串，长度不超过500。
输出格式
一个整数，代表最长公共子序列的长度。
输入/输出样例
cnblogs
belong
4
说明/提示
时间1000ms，内存256MiB