CF910C

题解：

首先考虑暴力不行

然后采用贪心

按位展开

然后注意不能有前缀0

代码：

#include<bits/stdc++.h>
using namespace std;
long long a[],ans;
int n,flag[],f[];
char s[];
int cmp(int x,int y){return a[x]>a[y];}
int main()
{
    scanf("%d",&n);
    for (int i=;i<;i++)f[i]=i;
    for (int i=;i<=n;i++)
     {
         scanf("%s",&s);
         int k=;
         for (int j=strlen(s)-;j>=;j--)a[s[j]-]+=k,k*=;
         flag[s[]-]=;
     }
    sort(f,f+,cmp);
    ans=;
    for (int i=;i<=;i++)
     if (!flag[i])
      {
          int k=;long long sum=;
          for (int j=;j<=;j++)
           if (i!=f[j])sum+=k*a[f[j]],k++;
          ans=min(sum,ans);
      }
    printf("%lld",ans);
}