#include #include #include #include using namespace std; int regexCount(string src, string pattern) { int ret = 0; for (string::iterator itr = src.begin(); itr != src.end(); itr++) { auto tail = itr + (int) pattern.size(); string tmp = string(itr, tail == src.end() ? src.end() : tail); smatch m; bool result = regex_search(tmp, m, regex(pattern)); if(result) { ret++; } } return ret; } int main () { string s; int m; cin >> s; cin >> m; string c; vector patterns; int sum = 0; for (int i = 0; i < m; i++) { cin >> c; patterns.push_back(c); } for (string e : patterns) { sum += regexCount(s, e); } cout << sum << endl; return 0; }