AT_past202012_l T消し

[problemUrl]: https://atcoder.jp/contests/past202012-open/tasks/past202012_l 長さ $ N $ の文字列 $ S $ と、長さ $ 3 $ の文字列 $ T $ が与えられます。 あなたは以下の操作を繰り返すことができます。 - $ S $ の中の連続する $ 3 $ 文字であって $ T $ と一致するものを選び、その $ 3 $ 文字を $ S $ から消す (消した後、残っている文字は連結される) 最大で何回操作することができますか？

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

最大の操作回数を出力せよ。

### 注意 この問題に対する言及は、2020/12/27 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \le\ N\ \le\ 100 $ - $ S $ は英小文字からなる長さ $ N $ の文字列 - $ T $ は英小文字からなる長さ $ 3 $ の文字列 ### Sample Explanation 1 $ S $ の $ 4 $ 文字目から $ 6 $ 文字目までが $ T $ に一致するのでこれを消すことができます。 これ以上操作することはできないので、答えは $ 1 $ です。 ### Sample Explanation 2 まず、$ S $ の $ 3 $ 文字目から $ 5 $ 文字目までが $ T $ に一致するので、これを消すことができます。 $ S $ は `aba` となったので、$ S $ の全体が $ T $ に一致し、もう一度操作ができます。 よって、答えは $ 2 $ です。 ### Sample Explanation 3 全く操作できない可能性もあります。