前缀和与后缀和的预处理

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int o[100],u[100],s[100];
	memset(o,0,sizeof(o));
	memset(s,0,sizeof(s));
	memset(u,0,sizeof(u));
	int n;
	int cto=0;
	int ctu=0;
	long long sum=0;
	char wr[100];
	scanf("%d",&n);
	scanf("%s",wr);
	for(int ct=0; ct<100; ct++)
	{
		if(wr[ct]=='o')
		{
			cto++;
			o[ct]=cto;
		}
	}              //计数功能没问题 
	
	for(int ctp=99; ctp>0; ctp--)
	{
		if(wr[ctp]=='u')
		{
			ctu++;
			u[ctp]=ctu; 
		}
	}
	int ct3=0;
	int ct4=0;
	int yy=0;
	for(int ct2=0; ct2<100; ct2++)
	{
	    int sumo=0,sumu=0;
		if(wr[ct2]=='s')
		{
			
			ct3=ct2;
			ct4=ct2;
			for(ct3 ; ct3>=0; ct3--)
			{
				if(o[ct3]!=0)
				{
				sumo=o[ct3];
				break;
				
				}
			}
			
			for(ct4 ; ct4<100; ct4++)
			{
				if(u[ct4]!=0)
				{
					sumu=u[ct4];
					break;
				}
			}
			yy=sumo*sumu;
			sum+=yy;
		}
	}
    cout<<sum;
	return 0;
}

题目描述

一行一个整数 nnn (1≤n≤1001 \leq n \leq 1001≤n≤100)------表示这段文章由nnn个小写英文字母和下划线组成。
接下来111行为该段文章.

一行一个整数，表示答案。