蓝桥杯题库中的,编号499
import java.util.*;
public class Main {
static Scanner s = new Scanner(System.in);
public static void main(String[] args) {
String str = s.next();
int n = str.length();
int[] l = new int[n+2];//存储stri左边第一次出现stri的位置,左边的意思是指[1,i)
int[] r = new int[n+2];//存储stri右边第一次出现stri的位置,右边的意思是指(i,n]
int[] p = new int[26];//pi: 存储第i+1个字母出现在str的位置
for(int i=1;i<=str.length();i++){
int t = str.charAt(i-1)-'a';
l[i]=p[t];
p[t]=i;
}
Arrays.fill(p,n+1);
for(int i=n;i!=0;i--){
int t = str.charAt(i-1)-'a';
r[i] = p[t];
p[t] = i;
}
long res = 0;
for(int i=1;i<=n;i++){
res = res + (long) (i-l[i])*(r[i]-i);
}
System.out.println(res);
s.close();
}
}