CF62B WA样例18,蒟蒻找不出错!
#include<bits/stdc++.h>
using namespace std;
long long n,m,sum,a[105][10005],b[105],xi,t;
string s,ss;
int main()
{
cin>>n>>m;
getchar();
getline(cin,s);
for(int i=0;i<m;i++)
{
t=s[i]-'a'+1;
a[t][++b[t]]=i;
}
for(int i=1;i<=n;i++)
{
sum=0;
getline(cin,ss);
for(int j=0;j<ss.size();j++)
{
t=ss[j]-'a'+1;
xi=1e9;
if(b[t]==0)
sum+=ss.size();
else
{
for(int k=1;k<=b[t];k++)
xi=min(xi,abs(a[t][k]-j));
sum+=xi;
}
}
cout<<sum<<"\n";
}
return 0;
}