Pagini recente » Cod sursa (job #1494857) | Cod sursa (job #864847) | Cod sursa (job #1075820) | Cod sursa (job #1388034) | Cod sursa (job #2472466)
#include <bits/stdc++.h>
using namespace std;
#define NMAX 300005
#define ull unsigned long long
ifstream f("abc2.in");
ofstream g("abc2.out");
ull code(string a){
ull pw = 1;
ull ans =0 ;
for(char c:a)
{
ans=ans+(c-'a')*pw;
pw*=3;
}
return ans;
}
int main()
{
// freopen("in", "r", stdin);
//ios_base::sync_with_stdio(false);
string s;
f>>s;
map<int, int> cuvinte;
string x;
int lg;
while(f>>x){
lg =x.size();
cuvinte[code(x)]++;
}
int ans=0;
for(int i=0;i<=s.size()-lg;i++)
if(cuvinte[code(s.substr(i,lg))])ans++;
g<<ans;
return 0;
}