字符串分值

#include<cstring>
#include<map>
using namespace std;
const int N = 100100;
typedef long long ll;
char s[N];
ll idx;
int main()
{
    cin>>s+1;
    ll len=strlen(s+1);
    ll l=0,r=len+1;
    
    for(int i=1;i<=len;i++)
    {
        char c;
        c=s[i];
        ll right=len+1,left=0;
        
        //向左查找到与该字符相同的位置并记录 
        for(int ll=i-1;ll>=0;ll--)
        {
            if(s[ll]==c)
            {
                left=ll;
                break;
            }
        }
        //向右查找到与该字符相同的位置并记录 
        for(int rr=i+1;rr<=len;rr++)
        {
            if(s[rr]==c)
            {
                right=rr;
                break;
            }
        }
        //记录贡献值 
        idx+=(i-left)*(right-i);
    }
    cout<<idx;
    return 0;
}