DNA sequence

#include <iostream>
#include <string>
#include <vector>
#define _ ios_base::sync_with_stdio(0);
#include <unordered_set>


int main() {
//

//
  std::unordered_set<std::string> myset;
	std::string a;
	std::cin >> a;
  int len = a.length();

  for(int cur = 1; cur <= 10; cur ++) {

    for(int i = 0; i <= (len - cur); i ++ ) {
			myset.insert(a.substr(i, cur));
		}
  }
  std::string str = "";
  int i = 0;
  std::cin >> len;
  while(i < len) {
    std::string S;
    std::cin >> S;
    if(myset.count(S) > 0) {
      str.append("YES\n");
    } else {
      str.append("NO\n");
    }
    i++;
  }
  std::cout << str;
};

Test 1

Verdict: ACCEPTED