题意:所有子串中单个字符出现的次数和
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8657814f0a062784f46f033c8129ca19.png)
问题转化:对于串中的每个字符,只包含其一次的所有子串的个数和
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/656626a897f27eae3c0652869d4bcbbe.png)
关于求只包含某位置字符一次的子串个数
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/6b93d9c2b08f4dc2e8e75fe4bb12ab30.png)
class Solution {
public:
int uniqueLetterString(string s) {
int n = s.size();
vector<int> alpha(26, -1);
vector<int> leftBound(n, -1);
for(int i = 0; i < n; i++)
{
leftBound[i] = alpha[s[i] - 'A'];
alpha[s[i] - 'A'] = i;
}
std::fill(alpha.begin(), alpha.end(), n);
vector<int> rightBound(n, n);
for(int i = n - 1; i >= 0; i--)
{
rightBound[i] = alpha[s[i] - 'A'];
alpha[s[i] - 'A'] = i;
}
int ret = 0;
for(int i = 0; i < n; i++)
{
ret += (i - leftBound[i]) * (rightBound[i] - i);
}
return ret;
}
};