【题目链接】：
【题意】
我认为这个题目最难的是题意：
其实分了两种情况：
1、如果当前文本串匹配不完，那么答案的是：匹配过程中遇到的模式串结尾的个数 + 文本串结尾 的节点 ，模式串的经过该点的个数。
2、如果是文本串中途遇到问题，而不能继续匹配的情况是：匹配过程中遇到的模式串结尾的个数
只要分开这两种情况即可。
【代码】：
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 5e4 ;
const int M = 5e4*;
int Son[M][];
int s[M],Sum[M],End[M];
int n,m,k,idx;
void Insert(){
int p = ;
for(int i=;i<k;i++){
if( !Son[p][s[i]] ) Son[p][s[i]] = ++idx;
p = Son[p][s[i]];
Sum[p] ++ ;
}
End[p]++;
}
void Query(){
int p = , res = ;
for(int i=;i<k;i++){
if( !Son[p][s[i]] ){
printf("%d\n",res);
return ;
}
p = Son[p][s[i]];
res += End[p];
}
res = res - End[p] + Sum[p];
printf("%d\n",res);
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++){
scanf("%d",&k);
for(int j=;j<k;j++)
scanf("%d",&s[j]);
Insert();
}
for(int i=;i<=m;i++){
scanf("%d",&k);
for(int j=;j<k;j++)
scanf("%d",&s[j]);
Query();
}
return ;
}