暂无测试数据。

题目描述

给定两个小写字母组成的字符串 \(S,T\)，
问 \(S\) 与 \(T\) 的最长公共子序列。

输入

第一行，一个字符串，表示字符串 \(S\)。
第二行，一个字符串，表示字符串 \(T\)。

输出

一个整数，表示最长的公共子序列长度。

样例输入

bbabxbc
batxbbc

样例输出

5

数据范围限制

\(1 \leq |S|\),\(|T| \leq 5000\)

来源

基础篇例7.11