AT_ddcc_2016_final_c 01文字列

考虑对字符串s执行以下三种类型的操作，以变换为字符串T：其中s是空字符串。 支付A元，在s的开头插入0。 支付B元，在s的末尾插入1。 支付C元，将s中的所有0替换为1，将s中的所有1替换为0。 请计算将s变为T所需的最小费用。

第一行三个整数$a$ ，$b$ ，$c$ 。 第二行一个字符串T。

一行一个数表示答案。 感谢@福州周圣力 提供的翻译

### 制約 - $ 1\ ≦\ A,\ \,\ B,\ \,\ C\ ≦\ 10^{9} $ - $ 1\ ≦\ |T|\ ≦\ 2\ \times\ 10^{5} $ - $ T $ は`0`と`1`のみからなる文字列 - $ A,\ \,\ B,\ \,\ C $ はいずれも整数 ### 部分点 - $ 1≦|T|≦10 $ を満たすデータセットに正解した場合は、$ 300 $ 点が与えられる。 - 追加制約のないデータセットに正解した場合は、上記とは別に $ 400 $ 点が与えられる。 ### Sample Explanation 1 \- はじめに操作 $ 1 $ を $ 2 $ 回行います。$ s $ は`00`となります。 - 次に操作 $ 3 $ を $ 1 $ 回行います。 $ s $ は`11`となります。 - 最後に操作 $ 1 $ を $ 2 $ 回行うことで $ s $ は`0011`となり、$ T $ と一致します。 このような手順で操作を行うと、$ 1+1+2+1+1\ =\ 6 $ 円が必要であり、これが必要な資金の最小値です。 このケースは部分点の制約を満たします。