Pagini recente » Cod sursa (job #445819) | Cod sursa (job #1799031) | Cod sursa (job #2356585) | Cod sursa (job #386852) | Cod sursa (job #3219040)
#include <bits/stdc++.h>
#define vi vector<int>
#define vvi vector<vi>
#define pb push_back
#define ll long long
//#define int long long
using namespace std;
const string TASK("abc2");
ifstream fin(TASK + ".in");
ofstream fout(TASK + ".out");
#define cin fin
#define cout fout
const int N = 2009, P = 3, M = 1e9 + 123;
string s, t;
unordered_map<ll, bool> mp;
signed main()
{
cin >> s;
int n = 0;
for(ll hsh = 0; cin >> t; hsh = 0)
{
n = t.size();
for(int i = 0; i < t.size(); ++i)
hsh = hsh * P + t[i] - 'a';
mp[hsh] = true;
}
ll pt = 1, hsh = 0;
for(int i = 1; i <= n; ++i)pt = pt * P;
int ans = 0;
for(int i = 0; i < s.size(); ++i)
{
hsh = hsh * P + s[i] - 'a';
if(i >= n)hsh = hsh - (s[i - n] - 'a') * pt;
if(i + 1 < n)continue;
if(mp[hsh])ans ++;
}
cout << ans << '\n';
return 0;
}