Cod sursa(job #3338444)

Utilizator iustin.dumiDumitrescu Iustin iustin.dumi Data 3 februarie 2026 13:13:55
Problema Abc2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
long long n,i,j,x,op,h1,h2,p=1,sol;
string a,b;
unordered_map<long long ,int> fr;
int main()
{ fin>>a;
  fin>>b;
  n=b.size();
  for(i=0;i<n;i++)
  {h1=h1*5+a[i]-'a'+1;
   if(i!=0) p*=5;
  }
  fr[h1]++;
  for(i=n;i<a.size();i++)
  {h1=h1-p*(a[i-n]-'a'+1);
   h1*=5;
   h1+=a[i]-'a'+1;
   fr[h1]++;
  }
  for(i=0;i<b.size();i++)
     h2=h2*5+b[i]-'a'+1;
  sol+=fr[h2];
  fr[h2]=0;
  while(fin>>b)
  {h2=0;
   for(i=0;i<b.size();i++)
     h2=h2*5+b[i]-'a'+1;

  sol+=fr[h2];
  fr[h2]=0;
  }
  fout<<sol;
    return 0;
}