求两个字符串的最长公共子序列的长度
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出两个小写字符串，求它们的最长公共子序列的长度
格式
输入格式
第1行：第1个字符串
第2行：第2个字符串
字符串长度不超过1000
输出格式
第1行：1个整数，表示最长公共子序列的长度。如果没有公共子序列，输出0
样例
abcdefg
abccbaabcdefg
7
Limitation
1s, 1024KiB for each test case.