$这是一道贪心题$
$Value的计算和单词长度,首字符,以及单词再排列中的位置有关。$
$单词长度固定的,首字符也是固定的,可以先计算出来。$
$再根据|ch|*len的值,越大的则在排列中的位置越靠后,让ID尽可能大。$
$这个题目,int型变量是肯定存不下的~$
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll a[N];
string s;
ll res;
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s;
a[i]=(s[0]-'a'+1)*s.size();
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++) res+=a[i]*i;
cout<<res<<endl;
}