给出一个大小写混杂的字符串,询问不区分大小写的字符串”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;
}