// https://yukicoder.me/problems/no/430 #include using namespace std; using ll = long long; using ull = unsigned long long; #define rep0(i,n) for(int i=0; i> S; int M; cin >> M; int ans = 0; rep1(i, M){ string C; cin >> C; if(C.length() != 1){ int table[C.length()-1]; create_table(table, C); ans += KMP(S, C, table); } else{ int table = 1; ans += KMP(S, C, &table); } } cout << ans << endl; }