CF1083Bザ・フェアナットとストリングス

アイデア：

トライ+貪欲、参照https://www.cnblogs.com/Memory-of-winter/p/10339779.html

実装：

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3 typedefの長い 長いLL。
4  INT メイン（）
 5  {
 6      int型 N、K。文字列、B;
7      一方（CIN >> N >> K >> A >> B）
 8      {
 9          LL ANS = 0、CUR = 1 。
10          のために（int型 I = 0 ; iがN <I ++は）
 11          {
 12              CUR << = 1;
13              であれば（[I] == ' B '）cur-- 。
14              もし（B [I] == ' '）cur-- 。
15 であれば（CUR> = K）
 16             {
 17の                  ANS + =（（LL）N - I）* K。
18 ブレーク;
19             }
 20の              ANS + = CUR。
21         }
 22          COUT << ANS << ENDL。
23     }
 24 リターン0 。
25 }