Cod sursa(job #2397839)

Utilizator Anakin1001George Giorgiu Gica Anakin1001 Data 4 aprilie 2019 20:03:13
Problema Abc2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>
#include <vector>
#include <cstring>
#define mod  10007
using namespace std;
ifstream f("abc2.in");
ofstream g("abc2.out");
vector <long long> v[mod+1];
vector <long long>::iterator it;
char S[10000005],S1[25];
int i,m,r,j;
long long nr,p[21],ap;
int caut(long long x){
    int r=x%mod;
    for(it=v[r].begin();it!=v[r].end();it++)
        if(*it==x)
            return i;
    return -1;
}
int main()
{   f>>(S+1);
    p[1]=1;
    for(i=2;i<=19;i++)
        p[i]=p[i-1]*4;
    while(f>>(S1+1)){
        nr=0;
        for(i=1;S1[i]!=0;i++)
            nr=nr+(S1[i]-'a'+1)*p[i];
        i=caut(nr);
        r=nr%mod;
        if(i==-1)
            v[r].push_back(nr);
    }
    m=strlen(S1+1);
    nr=0;
    for(i=1;i<=m;i++)
        nr=nr+(S[i]-'a'+1)*p[i];
    ap=0;
    for(i=m+1;S[i]!=0;i++){
        j=caut(nr);
        if(j!=-1)
            ap++;
        nr=nr/4+(S[i]-'a'+1)*p[m];
    }
    j=caut(nr);
    if(j!=-1)
        ap++;
    g<<ap;
    return 0;
}