分数: 400 点
问题陈述
给定的是一个字符串 S 长度 N 由小写英文字母组成。
Snuke 可以多次执行此操作:删除 fox 作为子字符串出现 s 并连接其余部分 s.
的最小可能长度是多少 s 经过 Snuke 的一些操作?
约束
- 1 \leq N \leq 2 \times 10^{5}
- s 是一个长度为 N 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N s
打印
打印最小可能长度 s 经过 Snuke 的一些操作。
示例输入 1
6 icefox
示例输出 1
3
- 通过删除
fox结束时icefox,我们可以转 s 进入ice.
示例输入 2
7 firebox
示例输出 2
7
fox不作为子字符串出现。
示例输入 3
48 ffoxoxuvgjyzmehmopfohrupffoxoxfofofoxffoxoxejffo
示例输出 3
27