3196: 动态规划：最长公共子序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
最长公共子序列（Longest Common Subsequence，LCS）又叫最长公共子串（不要求连续）。
其定义是：一个序列 S ，如果分别是两个或多个已知序列的子序列，且所有符合此条件序列中最长的，则 S 为已知序列的最长公共子序列。
其定义是：一个序列 S ，如果分别是两个或多个已知序列的子序列，且所有符合此条件序列中最长的，则 S 为已知序列的最长公共子序列。
Input
输入2行。第一行输入字符串 S1 ，第二行输入字符串 S2。
Output
输出1行。输出最长公共子序列的长度。
Sample Input Copy
123abc
abc123abcSample Output Copy
6