求错!
  • 板块灌水区
  • 楼主OneLeft
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/6/29 20:10
  • 上次更新2023/10/27 22:19:39
查看原帖
求错!
574215
OneLeft楼主2022/6/29 20:10

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;
}
2022/6/29 20:10
加载中...