[Baltic2013]Vim
时间限制:10s 空间限制:512MB
题目描述
Victor正在使用vim编辑他的文章,他的文章只有包含abcdefghij
这10
个字母,他想把他文章中所有的e
都删除。Victor并不是很熟悉vim,它只懂得下面几个操作:
x
:删除光标所在的字母,光标位置不变。h
:光标向左移。如果已经是行首就不会移。f
:后面还会跟一个字母c
,表示跳到下一个字母c
的位置。如果不存在那么就不会跳。
悲剧的是Victor的键盘上e
按键突然坏掉了……
输入格式
第一行:文章长度N
(N <= 70 000
)第二行:文章,只包含小写abcdefghij
。第一个字母和最后一个字母保证不是e
输出格式
Victor最少需要按多少个键才能把所有的e
删除。
样例输入
35 chefeddiefedjeffeachbigagedegghehad
样例输出
36 样例说明 fdhxhhxffhxfahxhhhxhhhxfdhxfghxfahhx
提示
没有写明提示
题目来源
abcdabcd987提供