(特判一下) $O(n)$
O(n)
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,a,b,c;
string s;
cin>>n>>a>>b>>c;
int temp=0;
cin>>s;
for(int i=0;i<n;i++)
{
if(s[i]-'0'==0)
{
if(a>b&&b+c<a) temp+=(b+c);
else temp+=a;
}
else
{
if(b>a&&a+c<b) temp+=(a+c);
else temp+=b;
}
}
cout<<temp<<endl;
}
return 0;
}