← 返回题目列表

AtCoder · abc303_d

G. Shift 与 CapsLock

中文机器翻译题面 查看原题

分数: 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