本文共 1092 字，大约阅读时间需要 3 分钟。

?????????????????????????????

???????????

????

????

#include 
   
    
using namespace std;
int main() {
    char s[] = "abcdabca";
    int n = strlen(s);
    int last[26] = {-1}; // ????????????
    long long ans = 0;
    for (int i = 0; i < n; ++i) {
        char c = s[i];
        int idx = c - 'a';
        if (last[idx] != -1) {
            // ????
            ans += (i - last[idx]) * (n - i + 1);
        }
        // ???????
        last[idx] = i;
    }
    cout << ans << endl;
    return 0;
}
   

????

???????????O(n)??????????????

转载地址：http://siqq.baihongyu.com/