Cod sursa(job #731702)

Utilizator LauraBBuf Laura LauraB Data 8 aprilie 2012 22:07:14
Problema Aho-Corasick Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
#include <cstring>
#define MAXA 1000001
#define MAXC 10001
using namespace std;

ifstream fin("ahocorasick.in");
ofstream fout("ahocorasick.out");

char a[MAXA], cuv[MAXC], n;
int main()
{
	int ct = 0;
	fin.getline(a, MAXA);
	fin >> n;
	fin.get();
	for(int i = 1; i <= n; i++)
	{
		ct = 0;
		fin.getline(cuv, MAXC);
		char *p = strstr(a, cuv);
		while(p)
		{
			ct++;
			p = strstr(p + 1, cuv);
		}
		fout << ct << '\n';
	}
	fin.close();
	fout.close();
	return 0;
}