AT_past202112_h 最長非共通部分列

[problemUrl]: https://atcoder.jp/contests/past202112-open/tasks/past202112_h 英小文字からなる $ 2 $ つの文字列 $ S,T $ が与えられます。 $ S $ の連続とは限らない部分列 $ S' $ と $ T $ の連続とは限らない部分列 $ T' $ を、 $ |S'|\ =\ |T'| $ となるように取ります。 このとき、 $ S' $ の $ i $ 文字目と $ T' $ の $ i $ 文字目が異なる $ i $ $ (1\ \leq\ i\ \leq\ |S'|) $ の個数としてあり得る最大値を答えてください。

入力は以下の形式で標準入力から与えられる。 > $ S $ $ T $

$ S' $ の $ i $ 文字目と $ T' $ の $ i $ 文字目が異なる $ i $ の個数の最大値を出力せよ。

### 制約 - $ S,\ T $ は英小文字からなる文字列である。 - $ 1\ \leq\ |S|,\ |T|\ \leq\ 5000 $ ### Sample Explanation 1 文字列 $ S' $ として `ab` を、 $ T' $ として `ba` を取ると、$ S' $ の $ i $ 文字目と $ T' $ の $ i $ 文字目が異なる $ i $ $ (1\ \leq\ i\ \leq\ |S'|) $ の個数は $ 2 $ 個になり、これが最大値です。