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