Pagini recente » Borderou de evaluare (job #2319857) | Cod sursa (job #200460) | Cod sursa (job #3256802) | Cod sursa (job #461817) | Cod sursa (job #828846)
Cod sursa(job #828846)
#include<stdio.h>
#include<string.h>
char a[1000005],b[10005],*p;
int main()
{
freopen("ahocorasick.in","r",stdin);
freopen("ahocorasick.out","w",stdout);
unsigned n,i,m;
gets(a);
scanf("%u",&n);
gets(b);
for(i=1;i<=n;i++)
{
m=0;
gets(b);
p=strstr(a,b);
while(p!=NULL)
{
m++;
p=strstr(p+1,b);
}
printf("%u\n",m);
}
return 0;
}