#include #include #include #include using namespace std; int main() { string al = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; map > mp; for (auto c = al.begin(); c != al.end(); c++) { mp[*c] = vector(); } string s; cin >> s; int m; cin >> m; for (int i = 0; i < m; i++) { string c; cin >> c; mp[c[0]].push_back(c); } int ans = 0; for (auto i = 0U; i < s.size(); i++) { vector v = mp[s[i]]; for (auto x = v.begin(); x != v.end(); x++) { if (*x == s.substr(i, x->size())) { ans++; } } } cout << ans << endl; return 0; }