[BalticOI2013] Vim

题目描述

给定一个长度为 $N$ 的字符串 $S$,Victor 的目标是将其中的 `e` 全部删除,而不删除其他字符。最开始光标在第一个字符处。 Victor 使用 `Vim` 来解决这个问题。 然而,Victor 并不熟悉 `Vim`,他只知道这里面的三个指令: - `x`:删除光标处的字符,光标位置不变,不可以在最后的字符处使用这个命令。 - `h`:将光标向左移动一格,如果光标位于第一个位置,则光标不动。 - `f`:其后接一个字符 $c$,其将会将光标移至其右边的第一个字符 $c$,$c\not =$ `e`。 请计算将其中的 `e` 全部删除,而不删除其他字符的最小**按键**数。

输入输出格式

输入格式


第一行为一个整数 $N$。 接下来一行一个字符串 $S$。

输出格式


仅一行一个整数,表示将其中的 `e` 全部删除,而不删除其他字符的最小**按键**数。

输入输出样例

输入样例 #1

35
chefeddiefedjeffeachbigagedegghehad

输出样例 #1

36

说明

#### 样例解释 `fdhxhhxffhxfahxhhhxhhhxfdhxfghxfahhx` 为最优解。 #### 数据范围及限制 - 对于 $50$ 分的数据,保证 $N\le 500$。 - 对于另外 $10$ 分的数据,保证 $N\le 5\times 10^3$。 - 对于 $100\%$ 的数据,保证 $1\le N\le 7\times 10^4$,$S_i\in\{$ `a` $\sim$ `j` $\}$,$S_1,S_N\not=$ `e`。 **译者提醒:实在是搞不懂怎样设置了,所以按洛谷默认的来。** #### 说明 本题译自 [Baltic Olympiad in Informatics 2013](https://boi.cses.fi/tasks.php) [Day 2](https://boi.cses.fi/files/boi2013_day2.pdf) T3 Vim。