最长公共子序列

题目描述

给定两个字符串序列X、Y，长度不超过5000，求出两个序列的最长公共子序列长度。

注意：子序列不是子串，不要求连续，例如两个字符串cnblogs和belong的公共子序列为blog。可以发现，最长公共子序列是不唯一的，但是长度一定是唯一的。

输入格式

第1行一个字符串，表示字符串X；第2行一个字符串，表示字符串Y。