COW_(USACO 2015 February Contest Bronze)

 

#include <iostream>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;

const int maxn = 1e5+10;
int main()
{
    int c=0,o=0,w=0;
    int n;
    char s[maxn];
    scanf("%d%s",&n,s+1);//从1开始存
    int pre_c[maxn],pre_co[maxn];//pre_c存第i个的前面有多少个c,pre_co表示前面有多少个co组合
    for(int  i=0;i<=n;i++){
        if(s[i]=='C')
        pre_c[i] =1;//如果是c那么让这位为1
        
        pre_c[i] +=pre_c[i-1];//然后更新第i个前面的c的个数,这里就体现了上一行的作用
        if(s[i]=='O')//同理如果为o,那么co他的个数就是前面c的个数
        pre_co[i] = pre_c[i-1];
        
        pre_co[i] += pre_co[i-1];//如果这位是o那么上面已经加上了前面c的个数,如果不是那么就是i-1的个数
    }
    
    ll ans=0;
    for(int i=3;i<=n;i++){//w至少出现在第三个
        if(s[i]=='W'){//这是如果找到了一个w那么和他的组合数就是他前面的co的个数
            ans += pre_co[i];
        }
    }
    cout<<ans<<endl;
    return 0;
}