C++ 代码
#include<iostream>
#include<cstring>
using namespace std;
const int N=100010;
typedef long long ll;
char s[N];
int l[N],r[N],p[26];
int main()
{
cin>>(s+1);
int n=strlen(s+1);
for(int i=1;i<=n;i++)
{
int t=s[i]-'a';
l[i]=p[t];
p[t]=i;
}
for(int i=0;i<26;i++)
p[i]=n+1;
for(int i=n;i;i--)
{
int t=s[i]-'a';
r[i]=p[t];
p[t]=i;
}
ll res=0;
for(int i=1;i<=n;i++){
res+=(ll)(i-l[i])*(r[i]-i);
}
cout<<res<<endl;
return 0;
}