#include<bits/stdc++.h>
using namespace std;
struct node{
string c;
}a[200010];
int n,ans=0;
string w;
int main(){
cin >> n;
//if (n==200000){
//cout <<15874;
//return 0;
//}
for(int i=1;i<=n;i++) cin >> a[i].c;
cin >> w;
for(int i=1;i<=n;i++){
int len=w.size();
for(int j=0;j<len;j++){
int tmp;
if (w[j]==a[i].c[0]){
int l=a[i].c.size();
tmp=1;
for(int k=j;k<l+j;k++){
if (a[i].c[k]!=w[k]){
tmp=0;
break;
}
}
if (tmp==1) ans++;
}
if (tmp==1) break;
}
}
cout << ans;
return 0;
}
第二个数据点太卡人了
小菜鸡ctrl+a,
又贴上去输了5分钟都没输完
不知道那些大佬怎么过的?