躲藏（字符串子序列处理）

给出一个大小写混杂的字符串，询问不区分大小写的字符串”cwbc”出现了多少次。输出对2000120420010122取模的结果。

样例：acdcecfwgwhwibjbkblcmcnco

输出：81

思路：首先理解子序列，从c的数，cw的数，cwb的数，最后得cwbc的数，自己做的时候连子序列没弄清是什么就没能做，题解方法太简单。。，以下是代码：

#include"cstdio"
#include"iostream"
#include"algorithm"
#include"cstring"
using namespace std;
typedef long long ll;
int main()
{
	char s[200005];
	ll ans[10];
	while(~scanf("%s",s))
	{
		memset(ans,0,sizeof(ans));
		for(int i = 0;s[i] != '\0';i ++)
		{
			s[i]=tolower(s[i]);
			if(s[i] == 'c')
			{
				ans[1]++;
			}
			if(s[i] == 'w')
			{
				ans[2]+=ans[1];
			}
			if(s[i] == 'b')
			{
				ans[3]+=ans[2];
			}
			if(s[i] == 'c')
			{
				ans[4]+=ans[3];
			}
		}
		ll mod=2000120420010122;
		printf("%lld\n",ans[4]%mod);

	}
	return 0;
}