AT_past202012_l T消し

给定一个长度为 $N$ 的字符串 $S$，以及一个长度为 $3$ 的字符串 $T$。 你可以重复进行以下操作： - 从 $S$ 中选择连续的 $3$ 个字符，如果它们与 $T$ 完全相同，则将这 $3$ 个字符从 $S$ 中删除（删除后剩余的字符会自动拼接在一起）。 你最多可以进行多少次这样的操作？

输入以如下格式从标准输入读入。 > $N$ $S$ $T$

输出最多可以进行的操作次数。

### 注意 在 2020 年 12 月 27 日 18:00（日本标准时间）之前，禁止对本题进行讨论。如果出现讨论，可能会被要求赔偿。考试结束后可以公开总得分和认证等级，但请不要发布关于解答了哪些题目的信息。 ### 约束条件 - $1 \leq N \leq 100$ - $S$ 是由小写英文字母组成的长度为 $N$ 的字符串 - $T$ 是由小写英文字母组成的长度为 $3$ 的字符串 ### 样例解释 1 $S$ 的第 $4$ 到第 $6$ 个字符与 $T$ 完全相同，因此可以将其删除。之后无法再进行操作，所以答案为 $1$。 ### 样例解释 2 首先，$S$ 的第 $3$ 到第 $5$ 个字符与 $T$ 完全相同，可以将其删除。此时 $S$ 变为 `aba`，整个 $S$ 又与 $T$ 完全相同，可以再进行一次操作。因此，答案为 $2$。 ### 样例解释 3 也有可能完全无法进行任何操作。 由 ChatGPT 4.1 翻译