躲藏

链接：https://www.nowcoder.com/acm/contest/87/B
来源：牛客网
                                                                            躲藏
                                                        时间限制：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次。

备注:

每行字符串长度不超过2×105，字符串总长度不超过106。

#include<cstdio>
#include<cstring>
using namespace std;
const long long mod=2000120420010122;
char an[200005];
char tolower(char ch)
{
	if(ch>='A'&&ch<='Z')
		return ch+'a'-'A';
	return ch;
}
int main()
{
	while(scanf("%s",an)!=EOF)
	{
		int len=strlen(an);
		long long bn[3]={0},ans=0;
		for(int i=0;i<len;i++)
		{
			if(tolower(an[i])=='c')
			{
				bn[0]++;
				bn[0]%=mod;
				ans+=bn[2];
				ans%=mod;
			}
			if(tolower(an[i])=='w')
			{
				bn[1]+=bn[0];
				bn[1]%=mod;
			}
			if(tolower(an[i])=='b')
			{
				bn[2]+=bn[1];
				bn[2]%=mod;
			}
		}
		printf("%lld\n",ans);
	}		 
	return 0;
}