公共子序列 我们称序列 Z = 是序列 X = 的子序列当且仅当存在 严格上升 的序列 ， 使得对 j = 1, 2, ... ,k, 有xij = zj。 比如 Z = 是 X = 的子序列。 现在给出两个序列 X 和 Y， 你的任务是找到 X 和 Y 的最大公共子序列， 也就是说要找到一个最长的序列 Z， 使得 Z 既是 X 的子序列也是 Y 的子序列。 时间限制： 3000 内存限制： 65536 输入 输入包括多组测试数据。 每组数据包括一行， 给出两个长度不超过200 的字符串， 表示两个序列。 两个字符串之间由若干个空格隔开。 输出 对每组输入数据， 输出一行， 给出两个序列的最大公共子序列的长度。 样例输入 abcfbc abfcab programming contest abcd mnp 样例输出 4 2 0
正确答案：参考程序（C++）：LCS同4658。核心：最长公共子序列DP。
试卷来源：202203 青少年等级考试C/C++真题四级