Pagini recente » Cod sursa (job #1984500) | Cod sursa (job #815415) | Cod sursa (job #845399) | Cod sursa (job #2393121) | Cod sursa (job #2296873)
#include <bits/stdc++.h>
#define M 10000010
#define MOD 1003001
using namespace std;
int CalcMask(char *s, int n)
{
int p = 1, sum = 0;
for(int i=n - 1; i>=0; i--) {
sum = (1LL*(s[i] - 'a')*p+sum)%MOD;
p *= 3;
}
return (sum%MOD);
}
void RenewMask(char *s, int n, int start, int pk, unsigned int &x)
{
unsigned long long aux = (s[start+n] - 'a') - 1LL * (s[start] - 'a')*pk;
aux = (aux +3*x)%MOD;
x = aux;
}
int h[MOD+5];
int main ()
{
ifstream in("abc2.in");
ofstream out("abc2.out");
char sir[M], s[22];
in.getline(sir, M);
int n, pk=1;
in.getline(s, 22);
n = strlen(s);
h[CalcMask(s, n)] = true;
while(in.getline(s, 22)) {
h[CalcMask(s, n)]++;
while(h[CalcMask(s, n)] > 1) continue;
}
for (int i=0;i<n;++i){
pk*=3;
}
unsigned int x = CalcMask(sir, n);
while(x<0) continue;
int ct = 0;
if(h[x] != 0) {
ct ++;
}
int m = strlen(sir);
for(int i=0; i<m-n; i++) {
RenewMask(sir, n, i, pk, x);
while(x<0) continue;
if(h[x]) {
ct ++;
}
}
out << ct;
return 0;
}