Cod sursa(job #531110)

Utilizator ChallengeMurtaza Alexandru Challenge Data 8 februarie 2011 22:06:21
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include <fstream>
#include <cstring>
#include <set>

using namespace std;

const char InFile[]="abc2.in";
const char OutFile[]="abc2.out";
const unsigned int MaxN=10111000;
const unsigned int MaxL=50;
const unsigned int MOD=666013;

ifstream fin(InFile);
ofstream fout(OutFile);

char str[MaxN],cuv[MaxL];
unsigned int N,L,sol,cpow,cod;
set<unsigned int> H[MOD];

int main()
{
	fin.getline(str,sizeof(str));
	N=strlen(str);
	
	while(fin.getline(cuv,sizeof(cuv)))
	{
		if(L==0)
		{
			L=strlen(cuv);
		}

		cod=0;
		for(register unsigned int i=0;i<L;++i)
		{
			cod*=3;
			cod+=cuv[i]-'a';
			cuv[i]=0;
		}
		H[cod%MOD].insert(cod);
	}
	fin.close();

	cpow=1;
	for(register unsigned int i=1;i<L;++i)
	{
		cpow*=3;
	}

	cod=0;
	for(register unsigned int i=0;i<L;++i)
	{
		str[i]-='a';
		cod*=3;
		cod+=str[i];
	}
	sol+=H[cod%MOD].count(cod);

	for(register unsigned int i=L;i<N;++i)
	{
		str[i]-='a';
		cod-=cpow*str[i-L];
		cod*=3;
		cod+=str[i];
		sol+=H[cod%MOD].count(cod);
	}

	fout<<sol;
	fout.close();
	return 0;
}