Cod sursa(job #2660998)

Utilizator Rares5000Baciu Rares Rares5000 Data 21 octombrie 2020 00:27:19
Problema Abc2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("abc2.in");
ofstream fout("abc2.out");

unordered_map<string, int> h;
string cuv[50004];
int len;

int main()
{
    string s, txt;
    fin >> s;
    while(fin >> txt)
        cuv[++len] = txt;
//    for(int i = 1; i <= len; i++)
//        cout << cuv[i] << " ";
    int lgmax = cuv[1].size();
    for(int i = 0, j = i + lgmax; i + lgmax < s.size(); i++)
    {
        string w = s.substr(i, j);
        h[w]++;
    }
    int nrs = 0;
    for(int i = 1; i <= len; i++)
        if(h[cuv[i]] > 0)
        {
            nrs++;
            h[cuv[i]] = 0;
        }
    fout << nrs;
    return 0;
}