int uniqueLetterString(string s) {

vector<pair<int, int>> charLastIdx(26, pair<int, int>(-1, -1)); // 每个位置存储对应元素的上上个出现位置和上个出现位置，初始化-1表示未出现

int res = 0; // 结果值

int n = s.size();

for (int i = 0; i < n; i++) {

auto& p = charLastIdx[s[i] - 'A']; // 获取当前字符位置信息

if (p.second != -1) {

// 只要当前字符之前出现过，我们可以计算之前出现的字符作为中间字符对整个统计的贡献

res += (p.second - p.first) * (i - p.second);

}

p.first = p.second; // 更新字符出现位置信息

p.second = i;

}

// 如果字符有出现过，以每个字符最后出现的位置为中间字符，统计其贡献

for (auto p : charLastIdx) {

if (p.second != -1) {

res += (p.second - p.first) * (n - p.second);

}

}

return res;

}