DNA sequence

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main(){
  string s; cin >> s;
  int n = s.size();
  int nQueries; cin >> nQueries;
  
  set<string> db;
  for(int L = 1; L <= 10; L++){
    for(int i = 0; i < n; i++){
      db.insert(s.substr(i,L));
    }
  }
  
  for(int i = 0; i < nQueries; i++){
    string query; cin >> query;
    if(db.count(query)) cout << "YES\n";
    else cout << "NO\n";
  }
}

Test 1

Verdict: ACCEPTED