题目描述 给定两个字符串 s 和 t，求它们的最长公共子序列长度。子序列不要求连续，但要保持原来的相对顺序。 输入格式 两行，每行一个只含小写字母的字符串。 输出格式 一行一个整数，表示最长公共子序列长度。 样例 输入 1 abcde ace 输出 1 3 输入 2 abc abc 输出 2 3 数据范围 对于所有数据，1≤∣s∣,∣t∣≤1000，字符串只含小写字母。