牛客15669，躲藏（DP）

题意：在一段字符串中，Cwbc作为子序列出现了多少次（不分大小写）。
首先因为只找Cwbc，可以先进行预处理，把原串s[n]去除掉其他字母，形成只包含c,w,b三种字符的串s0[m]，接下来对s0进行DP。
根据题意，既然要找cwbc这个串出现了多少了，那么可以定义：
状态：dp[i,j]表示s0[0~i]中字符串t[0 ~j]出现了多少次（其中t[]=“cwbc”）
状态转移方程：
dp[i,j]=dp[i-1,j] //小区间中t[0~j]串出现的次数包括在大区间中
if( j=0 ) { if( s0[i]=t[j] ) dp[i,j]++; }
else if( s0[i]=t[j] ) dp[i,j]+=dp[i-1,j-1]; } //t[0~j-1]在[0,i-1]中出现的方案可以归入t[0 ~j]在[0,i]中出现的方案。
边界：dp[0,0~3]=0; dp[0,0]= s0[0]==‘c’ ? 1:0;
代码如下：

#include<map>
#include<cstdio>
#include<cstring> 
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;
const ll mod=2000120420010122;
ll dp[maxn][4];
char s[maxn],s0[maxn],t[]="cwbc";

int main()
{
	while(~scanf("%s",s))
	{
		int len=strlen(s),cnt=0;
		for(int i=0;i<len;i++)
		{
			if(s[i]=='C'||s[i]=='c')
				s0[cnt++]='c';
			else if(s[i]=='W'||s[i]=='w')
				s0[cnt++]='w';
			else if(s[i]=='B'||s[i]=='b')
				s0[cnt++]='b';
		}s0[cnt--]='\0';//cout<<s0<<endl;
		dp[0][0]=dp[0][1]=dp[0][2]=dp[0][3]=0;
		dp[0][0]= s0[0]=='c'? 1:0;
		for(int i=1;i<=cnt;i++)
		{
			for(int j=0;j<4;j++)
			{
				dp[i][j]=dp[i-1][j]%mod;
				if(!j)
				{
					if(s0[i]==t[j])
						dp[i][j]++;
				}
				else
				{
					if(s0[i]==t[j])
						dp[i][j]=(dp[i][j]+dp[i-1][j-1])%mod;
				}
			}
		}
		printf("%lld\n",dp[cnt][3]%mod);
	}
	return 0;
}