2868: 【DP】最长公共子序列 LCS加强版

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

abbccdss
aeebfcaadb

4
abcd