Cod sursa(job #3266561)

Utilizator Barbu_MateiBarbu Matei Barbu_Matei Data 9 ianuarie 2025 15:15:55
Problema Abc2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>
using namespace std;

string text, word;
map<deque<char>, bool> m;

int main() {
    ifstream cin("abc2.in");
    ofstream cout("abc2.out");
    cin >> text;
    while (cin >> word) {
        deque<char> dq;
        for (int i = 0; i < word.size(); ++i) {
            dq.push_back(word[i]);
        }
        m[dq] = true;
    }
    int ans = 0;
    deque<char> dq;
    for (int i = 0; i < text.size(); ++i) {
        dq.push_back(text[i]);
        if (dq.size() == word.size()) {
            if (m.find(dq) != m.end() && m[dq] == 1) {
                ans += m[dq];
            }
            dq.pop_front();
        }
    }
    cout << ans;
}