分数: 400 点
问题陈述
您的计算机的键盘包含三个键:“a”键、Shift 键和 Caps Lock 键。 Caps Lock 键上有一个指示灯。 最初,Caps Lock 键上的指示灯熄灭,屏幕显示空字符串。
您可以按任意顺序执行以下三个操作任意次数:
- 花费 X 毫秒仅按“a”键。 如果 Caps Lock 键上的指示灯熄灭,
a附加到屏幕上的字符串;如果它打开了,A是。 - 花费 Y 同时按下“a”键和 Shift 键所需的毫秒数。 如果 Caps Lock 键上的指示灯熄灭,
A附加到屏幕上的字符串;如果它打开了,a是。 - 花费 Z 毫秒按下 Caps Lock 键。 如果 Caps Lock 键上的灯熄灭,则它会亮起;如果它打开,它就会关闭。
给定一个字符串 S 组成 A 和 a,确定至少需要花费多少毫秒才能使屏幕上显示的字符串等于 S.
约束
- 1 \leq X,Y,Z \leq 10^9
- X, Y,和 Z 是整数。
- 1 \leq |S| \leq 3 \times 10^5
- S 是一个由以下组成的字符串
A和a.
输入
输入由标准输入按以下格式给出:
X Y Z S
输出
打印答案。
示例输入 1
1 3 3 AAaA
示例输出 1
9
以下操作序列使屏幕上的字符串等于 AAaA in 9 毫秒,这是可能的最短时间。
- 花费 Z(=3) 毫秒按下 CapsLock 键。 Caps Lock 键上的指示灯亮起。
- 花费 X(=1) 毫秒按“a”键。
A被附加到屏幕上的字符串。 - 花费 X(=1) 毫秒按“a”键。
A被附加到屏幕上的字符串。 - 花费 Y(=3) 同时按下 Shift 键和“a”键所需的毫秒数。
a被附加到屏幕上的字符串。 - 花费 X(=1) 毫秒按“a”键。
A被附加到屏幕上的字符串。
示例输入 2
1 1 100 aAaAaA
示例输出 2
6
示例输入 3
1 2 4 aaAaAaaAAAAaAaaAaAAaaaAAAAA
示例输出 3
40