躲藏

题目链接：https://ac.nowcoder.com/acm/challenge/terminal

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。
Cwbc藏在多个不区分大小写的字符串中。
好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。
由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！

输入描述:

输入数据有多行，每行有一个字符串。

输出描述:

输出数据应有多行，每行表示一个答案取模后的结果。

示例1

输入

复制

Cwbc

输出

复制

1

说明

Cwbc作为子序列仅出现了1次。

示例2

输入

复制

acdcecfwgwhwibjbkblcmcnco

输出

复制

81

说明

Cwbc作为子序列出现了34=81次。

思路：从后往前遍历，记录各自字符的有效个数，随时用mod值更新ans，坑点注意多组输入。

#include <bits/stdc++.h>
  using namespace std;
   typedef long long ll;
   const int MAX = ((int)1e5) << 1;
     const ll MOD = 2000120420010122;
    int main()
    {

         char s[MAX+5];
        while(cin >> s)
        {
          int len = strlen(s);
         ll ans = 0 , c = 0, w = 0, b = 0;

     for(int i = len - 1 ; i >= 0 ; -- i)
     {

       if( s[i] == 'c' || s[i] == 'C')  ++ c , ans += w , ans %= MOD;
         else if( s[i] ==  'b' || s[i] == 'B') b += c;
           else if( s[i] == 'w' || s[i] == 'W') w += b;
     }
       cout << ans << endl;
        }
    }