解题思路图： #include <iostream> using namespace std; int f[26],g[26]; int n; const int N = 1e5 + 10; int dp[N]; int main() { cin >> n; string s; cin >> s; for(int i =0 ; i < n;i++) { int x = s[i] - 'a'; dp[i] = f[x ]; f[x] = f[x] + i - g[x]; g[x] += 1; } long long ret = 0; for(int i ...