1 条题解
-
-6李圣凡@吴江区实验初级中学 (lsf123456lsf) LV 8 @ 2021-03-24 16:25:21
#include<stdio.h>
#include<string.h>
const int N=1e5;long long cnt[N+5];
int main(void)
{
int len;
long long ans=0;
char s[N],word[5]="ORZ";
scanf("%s",s);
len=strlen(s);
for(int i=0;i<len;i++)
{
if(i!=0)
cnt[i]=cnt[i-1];
if(s[i]==word[0])
cnt[i]++;
}
long long right=0;
for(int i=len-1;i>=0;i--)
{
if(s[i]==word[2])
right++;
if(s[i]==word[1])
ans+=right*cnt[i];
}
printf("%lld\n",ans);
return 0;
}
- 1
信息
- ID
- 1091
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 556
- 已通过
- 50
- 通过率
- 9%
- 被复制
- 9
- 上传者