题目描述

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

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

输入格式

两行，每行一个字符串，长度不超过500。

输出格式

一个整数，代表最长公共子序列的长度。

输入/输出样例

cnblogs
belong

4

说明/提示

时间1000ms，内存256MiB