Pagini recente » Monitorul de evaluare | Cod sursa (job #2023495) | Diferente pentru template/lot-2017 intre reviziile 6 si 5 | Statistici Manea Veronel-Sebastian (ManeaSebastian) | Cod sursa (job #1761344)
#include <bits/stdc++.h>
using namespace std;
const int NMax = 5005;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
int main(){
ios::sync_with_stdio(false);
fin.tie(NULL);
string s, a;
fin >> s >> a;
int n = s.size();
int m = a.size();
if(n < m){
cout << 0;
return 0;
}
string aux;
unordered_map < string, int > uMapA;
for(int i = 0; i <= n - m; i++){
aux = s.substr(i, m);
uMapA[aux]++;
}
int ans = 0;
ans += uMapA[a];
uMapA[a] = 0;
while(fin >> a){
ans += uMapA[a];
uMapA[a] = 0;
}
fout << ans;
return 0;
}