Submission #786568

#	Time	Username	Problem	Language	Result	Execution time	Memory
786568		Dan4Life	Selling RNA Strands (JOI16_selling_rna)	C++17	35 / 100	1568 ms	6316 KiB

selling_rna

#include <bits/stdc++.h>
using namespace std;
#define sz(a) (int)a.size()
const int mxN = (int)1e5+10;
int n,m;
string s[mxN];
int main()
{
	cin >> n >> m;
	for(int i = 0; i < n; i++) cin >> s[i];
	for(int i = 0; i < m; i++){
		string a,b; cin>>a >> b; int ans = 0;
		for(int j = 0; j < n; j++){
			if(sz(s[j])<max(sz(a),sz(b))) continue;
			if(s[j].substr(0,sz(a))==a and s[j].substr(sz(s[j])-sz(b),sz(b))==b)ans++;
		}
		cout << ans << "\n";
 	}
}

• Subtask 1: 10 / 10
• Subtask 2: 25 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 40