第十一届蓝桥杯c++A组第二场第八题

方法一:暴力(可以过6/10个数据)

#include<iostream>
#include<cstring>

using namespace std;

int flag[30];
int res,sum;

int main()
{
    string s;
    cin>>s;
    for(int i = 0;s[i];i++)
    {
        res = 0;
        memset(flag,0,sizeof flag);
        for(int j = i;j >= 0;j--)
        {
            int t = s[j] - 'a';
            flag[t] ++;
            if(flag[t] == 1) res++;
            if(flag[t] == 2) res--;
            sum += res;
        }

    }

    cout<<sum;
    return 0;
}