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 翻译