DNA sequence

#include <iostream>
#include <string>
#include <string.h>
#include <vector>
#include <algorithm>

int main()
{
    std::string dna;
    std::cin >> dna;

    int N = 5;
    std::cin >> N;


    std::vector<std::string> queries(N);
    std::vector<int> results(N);
    for (auto& q : queries) {
        std::cin >> q;
    }

    for (auto it=begin(dna); it!=end(dna); ++it) {
        for (int i = 0; i<N; ++i) {
            auto& q = queries[i];
            if (std::equal(q.begin(), q.end(), it)) {
                results[i] = 1;
            }
        }
    }

    for (auto& r : results) {
        std::cout << (r ? "YES" : "NO") << std::endl;
    }
}

Test 1

Verdict: TIME LIMIT EXCEEDED