#include #define rep(i,n) for(int i=0;i<(int)(n);i++) using namespace std; using ll = long long ; using P = pair ; using pll = pair; constexpr int INF = 1e9; constexpr long long LINF = 1e17; constexpr int MOD = 1000000007; constexpr double PI = 3.14159265358979323846; struct Rollinghash{ string S; int n; vector powb1; vector powb2; vector H1; vector H2; unsigned long long int B1 = 1000007; unsigned long long int B2 = 1000009; unsigned long long int M1 = 1000000007; unsigned long long int M2 = 1000000009; Rollinghash(string S):S(S){ n=(int)(S.size()); H1.resize(n+1); H2.resize(n+1); powb1.resize(n+1); powb2.resize(n+1); init(); } void init(){ unsigned long long int p1 = 1; unsigned long long int p2 = 1; powb1[0] = p1; powb2[0] = p2; H1[0] = 0; H2[0] = 0; for(int i=1;i<=n;i++){ powb1[i] = (powb1[i-1]*B1)%M1; powb2[i] = (powb2[i-1]*B2)%M2; } for(int i=1;i<=n;i++){ H1[i] = (H1[i-1]*B1 + S[i-1])%M1; H2[i] = (H2[i-1]*B2 + S[i-1])%M2; } } //[l,r) pair hash(int l,int r){ return make_pair( (H1[r] - (H1[l] * powb1[r-l])%M1 + M1)%M1,(H2[r] - (H2[l] * powb2[r-l])%M2 + M2)%M2 ); } }; int main(){ string S; cin >> S; Rollinghash Rs(S); map,long long int> mp; for(int i=1;i<=min(10,(int)(S.size()));i++){ for(int j=0;j+i<=S.size();j++){ mp[Rs.hash(j,j+i)] ++; } } ll ans = 0; int m; cin >> m; rep(i,m){ string C; cin >> C; Rollinghash Rc(C); ans += mp[Rc.hash(0,C.size())]; } cout << ans << endl; return 0; }