DNA sequence

#include <bits/stdc++.h>
 
using namespace std;
unordered_set<string> a;
int main(){
  cin.sync_with_stdio(0);
  cin.tie(0);
  string s; cin >> s;
  int n = s.length(), q;
  for(int i = 1; i <= 10; i++){
      for(int j = 0; j + i - 1 < n; j++)
	a.insert(s.substr(j, i));
  }
  cin >> q;
  while(q--){
    string qs; cin >> qs;
    if(a.count(qs))
      printf("YES\n");
    else
      printf("NO\n");
  }
  return 0;
}

Test 1

Verdict: ACCEPTED