7708: 【二维一边推1.1】最长公共子序列 LCS加强版

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

给出两个字符串 S1 和 S2 求它们最长公共子序列的长度。
什么是最长公共子序列呢？
    比如：
        S1:='abbccdss'
        S2:='aeebfcaadb'
    那么S1和S2的最长公共子序列就是："abcd". 这个说明最长公共子序列强调位置的前后关系不变，但不在乎是否连续。另外 最长公共子序列不唯一。任意输出一个最长的公共子序列即可。
【输入格式】
读入两行，分别是S1和S2（ 长度不大于1000）。
【输出格式】
输出一个整数。即为最长公共子序列的长度。

 【输入样例】

abbccdss
aeebfcaadb

【输出样例】
4
abcd

提交提交记录统计露一手!