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