Cod sursa(job #3266332)
| Utilizator | Data | 7 ianuarie 2025 15:32:03 | |
|---|---|---|---|
| Problema | Abc2 | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 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()) {
ans += m[dq];
dq.pop_front();
}
}
cout << ans;
}
