天蓝Sea

关注

【十一届蓝桥杯】子串分值和

天蓝Sea

关注

阅读 64

2022-04-04

在这里插入图片描述

#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
int main(){
	string s;
	cin>>s;
	ll total=0;
	int a[26];
	memset(a,-1,sizeof(a)); 
	a[s[0]-'a']=0;
	total=s.size(); 
	for(int i=1;i<s.size();i++){
		total+=(i-a[s[i]-'a'])*(s.size()-i);
		a[s[i]-'a']=i;
	}
	cout<<total;
  	return 0;
}

相关推荐

木匠0819

第十一届蓝桥杯A组省赛试题 H: 子串分值(Java)

木匠0819 49 0 0

是归人不是过客

十一届蓝桥杯 矩阵

是归人不是过客 23 0 0

产品喵dandan米娜

题目 2585: 蓝桥杯2020年第十一届省赛真题-子串分值和

产品喵dandan米娜 73 0 0

自由的美人鱼

蓝桥杯——子串分值

自由的美人鱼 57 0 0

猎书客er

蓝桥杯 历届试题 子串分值【第十一届】【省赛】【A组】dfs和尺取法 C++

猎书客er 110 0 0

三分梦_0bc3

【蓝桥杯c++】子串分值和

三分梦_0bc3 61 0 0

一脸伟人痣

试题 历届试题 子串分值和【第十一届】【省赛】【B组】

一脸伟人痣 69 0 0

犹大之窗

蓝桥杯 历届真题 子串分值和【第十一届】【省赛】【C组】C++ 简单计数原理

犹大之窗 59 0 0

b91bff6ffdb5

第十一届蓝桥杯 ——矩阵

b91bff6ffdb5 47 0 0

寒羽鹿

蓝桥杯十一届JavaA组-C++解题

寒羽鹿 47 0 0

精彩评论(0)

0 0 举报