Cod sursa(job #2617650)
Utilizator | Popescu Andrei Alexandru PopescuAndreiAlexandru | Data | 22 mai 2020 15:34:26 |
---|---|---|---|
Problema | Abc2 | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <iostream>
#include <fstream>
#include <algorithm>
#include <map>
#include <cstring>
using namespace std;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
const int MAXKEY = 22;
string Search,S;
long long ans=0;
map <string, int> M;
int main()
{
fin>>S;
int p=S.size();
p--;
for(int i=0;i<=p;i++)
{
string a;
for(int j=i;j<=min(p,i+MAXKEY-3);j++)
{
a+=S[j];
M[a]++;
}
}
while(fin>>Search)
{
ans+=M[Search];
M[Search]=0;
}
fout<<ans<<'\n';
}