#include #include #include #include using namespace std; int main() { string S; cin >> S; int M; cin >> M; map substring_count; int n = S.size(); // 全ての長さ10以下の部分文字列を数える for (int i = 0; i < n; i++) { string sub = ""; for (int j = i; j < n && j < i + 10; j++) { sub += S[j]; substring_count[sub]++; } } int ans = 0; for (int i = 0; i < M; i++) { string C; cin >> C; if (substring_count.find(C) != substring_count.end()) { ans += substring_count[C]; } } cout << ans << endl; return 0; }