叠词词

E-abb（A组，B组）_2023年第六届传智杯程序设计挑战赛初赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/71300/E

        真的没想到呀！比赛的时候自己明明写出来了，本以为自己掌握了这个方法，可笑的是，几天过后，再次遇到这个问题，刚看到的时候就有点犯懵，写了好久也没写出来，真的是没法说了。还是去看自己以前的题解去了，看了看，改了改，样例过了，提交时只过百分之二十七，前后对照好几遍，一样的思路，一样的套路，就是不过......  宝宝心里苦

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long arr[200]={0},n;
    string s;
    cin>>n>>s;
    for(int i=0;i<n;i++)
    {
        int a=(int)s[i];//将字符转化为ASCII码
        arr[a]++;//记录字母出现的次数
    }
    long long sum=0;
    for(int i=0;i<n-2;i++)//因为至少三个为一组，所以到倒数第三个的时候就结束了
    {
        int a=(int)s[i];
        arr[a]=arr[a]-1;//从当下开始，自身就不能算了，所以要减一
        for(int j=97;j<=122;j++)
        {
            if(a==j);//如果a==j,这时候会出现三个一样的字符，不符合题意
            else if(arr[j]>=2)sum+=arr[j]*(arr[j]-1)/2;
        }
    }
    cout<<sum<<endl;
    return 0;
    
}