RT,我的代码最劣解了,有妹有大佬能帮我估算一下时间复杂度。
#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],sum;
string f;
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
cin>>n>>m>>f;
for(register int i=1;i<=n;++i) cin>>a[i];
for(register int i=1;i<=n;++i){
if(f[a[i]-1]=='1'){
f.insert(a[i]-1,"0");
sum++;
}
}
cout<<sum;
return 0;
}