U175671 T2 exLCS
题目背景
校测模拟题
题目描述
给出两个仅有小写字母组成的字符串 $str_1$ 和 $str_2$ ，试求出两个串的最长公共子序列。
公共子序列定义如下：
若有
$a_1 < a_2 < \dots < a_k$ 和 $b_1 < b_2 < \dots < b_k$ ，
满足
$str 1 [a_i ] = str 2 [b_i], ∀i \in {1,2,3,\dots ,k}$
则称找到了一个长度为 $k$ 的公共子序列。
输入格式
无
输出格式
无
说明/提示
对于 $10\%$ 的数据，保证 $|str_1| \leq 10 ,|str_2| \leq 10$
对于 $30\%$ 的数据，保证 $|str_1| \leq 20,|str_2| \leq 30$
对于 $60\%$ 的数据，保证 $|str_1| \leq 1000,|str_2| \leq 1000$
对于 $100\%$ 的数据，保证 $|str_1| \leq 1000,|str_2| \leq 10^6$