leetcode6050. 字符串的总引力（周赛，困难）

思路：计算每个字符对哪些子字符串有贡献即可
对于每个子字符串，如果一个子字符串包含多个相同字符，不妨规定， 只有最左侧的a 将对答案做出贡献，这样相同的字符就只被统计了一次。
比如： ‘a’ index1 … ‘a’ index2… ‘a’ index3… ‘a’…，第二个’a’对index1到s的最后一个字符有贡献，即该字符前一个位置+1到末尾 包含该字符的所有子字符串

class Solution {
public:
    long long appealSum(string s) {
        
        int n = s.size();
        long long ans = 0;
        vector<int> pre(26, -1);
        for (int i = 0; i < n; ++i) {
            ans += (i - pre[s[i] - 'a']) * (n - i);
            pre[s[i] - 'a'] = i;
        }
        return ans;
    }
};