2020蓝桥杯省赛B组第二轮 H 字串分值
刷题真的有用,只要是做过了这个题就稳稳的啊
#include <iostream>
using namespace std;
typedef long long LL;
int last[200];
int main()
{
string s;
cin >> s;
int n = s.size();
s = ' ' + s;
LL ans = 0;
for (int i = 1; i <= n; i ++)
{
ans += (LL)(i - last[s[i]]) * (n - i + 1);
last[s[i]] = i;
}
cout << ans << endl;
return 0;
}
为了自己,和那些爱你的人
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步