#include #include using namespace std; int countSubstring(const string& mainstring, const string& substring) { int count = 0; for (size_t offset = mainstring.find(substring); offset != string::npos; offset = mainstring.find(substring, offset + substring.length())) { ++count; } return count; } int main() { string mainstring,substring; int q=0; ifstream readfile("clown.in"); ofstream writefile("clown.out"); getline(readfile, mainstring); /*if ((int)mainstring.length() > 500000 || (int)mainstring.length() < 1) { return 0; }*/ readfile >> q; /*if (q > 20 || q < 1) { return 0; }*/ for (int i = 0; i < q; i++) { readfile >> substring; /*if ((int)substring.length() >5000 || (int)substring.length() < 1) { return 0; }*/ writefile << countSubstring(mainstring, substring)<