AT_dp_f LCS
Description
[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_f
文字列 $ s $ および $ t $ が与えられます。 $ s $ の部分列かつ $ t $ の部分列であるような文字列のうち、最長のものをひとつ求めてください。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 注釈
文字列 $ x $ の*部分列*とは、$ x $ から $ 0 $ 個以上の文字を取り除いた後、残りの文字を元の順序で連結して得られる文字列のことです。
### 制約
- $ s $ および $ t $ は英小文字からなる文字列である。
- $ 1\ \leq\ |s|,\ |t|\ \leq\ 3000 $
### Sample Explanation 1
答えは `axb` または `ayb` です。 どちらを出力しても正解となります。
### Sample Explanation 3
答えは `` (空文字列) です。