Rhyming Slang

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

int issuffix(string& a, string& sf){
	if (sf.size()>a.size()) return 0;
	for (int i=0;i<(int)sf.size();i++){
		if (sf[(int)sf.size()-1-i]!=a[(int)a.size()-1-i]) return 0;
	}
	return 1;
}

string lol;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	string s;
	cin>>s;
	int e;
	cin>>e;
	vector<vector<string> > gg;
	getline(cin, lol);
	for (int i=0;i<e;i++){
		vector<string> te;
		getline(cin, lol);
		stringstream ss;
		ss<<lol;
		int f=0;
		while (ss>>lol){
			te.push_back(lol);
			if (issuffix(s, lol)) f=1;
		}
		if (f){
			gg.push_back(te);
		}
	}
	int n;
	cin>>n;
	getline(cin, lol);
	for (int i=0;i<n;i++){
		getline(cin, lol);
		int f=0;
		for (auto& g:gg){
			for (string& t:g){
				if (issuffix(lol, t)){
					f=1;
				}
			}
		}
		if (f){
			cout<<"YES\n";
		}
		else{
			cout<<"NO\n";
		}
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED