Rhyming Slang

#include <bits/stdc++.h>
#define INF 999999999
#define F first
#define S second
using namespace std;

int main () {
    string s;
    getline(cin, s);
    string t;
    getline(cin, t);
    int e = stoi(t);
    vector<string> v[e];
    for (int i = 0; i < e; i++) {
        string x;
        getline(cin, x);
        string temp = "";
        for (char c : x) {
            if (c == ' ') {
                v[i].push_back(temp);
                temp = "";
            } else temp += c;
        }
        v[i].push_back(temp);
    }
    getline(cin, t);
    int p = stoi(t);
    for (int i = 0; i < p; i++) {
        string x;
        getline(cin, x);
        string temp = "";
        for (char c : x) {
            if (c == ' ') {
                temp = "";
            } else temp += c;
        }
        bool q = true;
        for (int i = 0; i < e; i++) {
            bool b = true;
            bool x = true;
            for (string y : v[i]) {
                if (y.length() <= temp.length() && temp.substr(temp.length() - y.length(), y.length()) == y) b = false;
                if (y.length() <= s.length() && s.substr(s.length() - y.length(), y.length()) == y) x = false;
            }
            q = q && (b || x);
        }
        if (q) cout<<"NO"<<endl;
        else cout<<"YES"<<endl;
    }
}

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