from collections import defaultdict import sys input = sys.stdin.readline sys.setrecursionlimit(10 ** 7) class RollingHash: def __init__(self, S, base=1007, mod=(1 << 61) - 1): """ input S : ハッシュ化したい文字列、配列の場合はatoiメソッドをいじること base : 基数 mod : hashを丸めるやつ。基本そのまま使う """ self.size = len(S) self.base = base self.mod = mod self.h_table = [0] * (self.size + 1) self.power = [0] * (self.size + 1) self.power[0] = 1 for i, s in enumerate(S): s = self.atoi(s) self.h_table[i + 1] = (self.h_table[i] * base + s) % mod self.power[i + 1] = self.power[i] * base % mod @staticmethod def atoi(a): return ord(a) - ord("a") + 1 def get(self, L, R): """閉区間S[L, R)のhash値を返す()""" res = self.h_table[R] - self.h_table[L] * self.power[R - L] % self.mod return res % self.mod def calc_hash(self, S): res = 0 for s in S: res = (res * self.base + self.atoi(s)) % self.mod return res S = input().strip() N = len(S) RH = RollingHash(S) memo = [defaultdict(int) for _ in range(11)] for L in range(1, 11): for i in range(N - L + 1): h = RH.get(i, i + L) memo[L][h] += 1 ans = 0 M = int(input()) for _ in range(M): c = input().strip() h = RH.calc_hash(c) ans += memo[len(c)][h] print(ans)