Cod sursa(job #828842)

Utilizator dobrebogdanDobre Bogdan Mihai dobrebogdan Data 4 decembrie 2012 15:37:00
Problema Aho-Corasick Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include<stdio.h>
#include<string.h>
char a[1000005],*p;
char b[10005];
int main()
{
	freopen("ahocorasick.in","r",stdin);
	freopen("ahocorasick.out","w",stdout);
	int n,i,m;
	gets(a);
	scanf("%d",&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("%d\n",m);
	}
	return 0;
}