AT_arc108_b [ARC108B] Abbreviate Fox

题目描述

给定一个长度为 $N$ 的仅由小写英文字母组成的字符串 $s$。すぬけ君可以多次选择 $s$ 中的一个子串 `fox` 并将其删除,然后将其前后的部分连接起来。 请问经过若干次操作后,$s$ 的长度最小可能是多少?

输入格式

输入通过标准输入按以下格式给出。 > $N$ $s$

输出格式

请输出经过若干次操作后,$s$ 的最小可能长度。

说明/提示

## 限制条件 - $1 \leq N \leq 2 \times 10^{5}$ - $s$ 是一个仅由小写英文字母组成、长度为 $N$ 的字符串。 ## 样例解释 1 - 可以通过删除 `icefox` 末尾的 `fox`,将 $s$ 变为 `ice`。 ## 样例解释 2 - 不存在子串 `fox`。 由 ChatGPT 4.1 翻译