#include #include #include using namespace std; const int maxsize=1e6+5; const int sigsize=26; int n; char str[maxsize]; struct ACMachine { int e[maxsize][sigsize],f[maxsize],val[maxsize],last[maxsize],cnt; void insert(char *s) { int n=strlen(s),p=0; for(int i=0;i Q; for(int c=0;c0) scanf("%s",str),AC.insert(str); AC.build(); scanf("%s",str); printf("%d\n",AC.query(str)); return 0; }