Pagini recente » Cod sursa (job #83677) | Cod sursa (job #1851373) | Cod sursa (job #979881) | Cod sursa (job #1761651) | Cod sursa (job #1690776)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
string s,s1;
int k=0,i,l,l1;
unordered_map<string,bool>Hash;
int main()
{
fin>>s;
l=s.length();
while(fin>>s1)Hash[s1]=1;
l1=s1.length();
if(l<l1)
{
fout<<k;
return 0;
}
s1="";
for(i=0;i<l1;++i)s1+=s[i];
k+=Hash[s1];
for(i=l1;i<l;++i)
{
s1.erase(0,1);
s1+=s[i];
k+=Hash[s1];
}
fout<<k;
return 0;
}