#include using namespace std; int main() { // 1. 入力情報取得. string S; int M; cin >> S >> M; // 2. 文字列S について, i文字目 の アルファベット情報(位置) を 保存 const string ALPHABET = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; vector> pos(26); for(int i = 0; i < S.size(); i++) pos[S[i] - 'A'].push_back(i); // for(auto &v : pos){ // for(auto &p : v) cout << p << " "; // cout << endl; // } // 3. すべての部分文字列の数をカウント. int ans = 0; for(int i = 0; i < M; i++){ string C; cin >> C; // 先頭文字 に 対応するインデックスを取得. int index = C[0] - 'A'; int l = C.size(); // 文字列S の 部分文字列 と 比較して, 等しい場合は, インクリメント. for(auto &v : pos[index]) if(C == S.substr(v, l)) ans++; } // 4. 後処理. cout << ans << endl; return 0; }