Pagini recente » Cod sursa (job #3032637) | Cod sursa (job #2658772) | Cod sursa (job #482455) | Cod sursa (job #311341) | Cod sursa (job #2303207)
#include <bits/stdc++.h>
using namespace std;
char s[10000005],s2[25];
int len,len2;
unordered_map<unsigned int,int> Ap;
int main(){
freopen("abc2.in","r",stdin);
freopen("abc2.out","w",stdout);
cin>>s;
len=strlen(s);
bool ok=0;
int ans=0;
while(cin>>s2){
if(ok==0){
len2=strlen(s2);
for(int i=0;i<len-len2+1;++i){
unsigned int cod=0;
for(int j=i;j<i+len2;++j)
cod=cod*3+(s[j]-'a');
++Ap[cod];
}
}
unsigned int cod=0;
for(int i=0;i<len2;++i)
cod=cod*3+(s2[i]-'a');
if(Ap.find(cod)!=Ap.end()){
ans+=Ap[cod];
Ap.erase(cod);
}
ok=1;
}
cout<<ans<<"\n";
return 0;
}