#include #include using namespace std; using ll = long long; vector alpha_index[26]; vector strs[26]; int main() { cin.tie(0); ios::sync_with_stdio(false); string s; int m; cin >> s; cin >> m; for (int i = 0; i < m; i++) { string c; cin >> c; strs[c[0] - 'A'].push_back(c); } for (int i = 0; i < s.size(); i++) { alpha_index[s[i] - 'A'].push_back(i); } ll ans = 0; for (int i = 0; i < 26; i++) { // 'A' + iを調べる for (auto idx : alpha_index[i]) { for (auto str : strs[i]) { string temp = s.substr(idx, str.size()); if (temp == str) ans++; } } } cout << ans << endl; return 0; }