Pagini recente » Cod sursa (job #2071939) | Cod sursa (job #348689) | Cod sursa (job #1669786) | Cod sursa (job #2946677) | Cod sursa (job #1785970)
#include <fstream>
#include <cstring>
#include <map>
using namespace std;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
int l, sol;
char a[10000005];
char c[25];
map<string, bool> v;
int main() {
fin >> a;
char s[25];
while (fin >> s) {
l = strlen(s);
v[s] = 1;
}
int n = strlen(a);
for (int i = 0; i < l - 1; ++i) {
c[i + 1] = a[i];
}
for (int i = l - 1; i < n; ++i) {
for (int j = 1; j < l; ++j) {
c[j - 1] = c[j];
}
c[l - 1] = a[i];
if (v[c] == 1) {
sol++;
}
}
fout << sol;
return 0;
fout.close();
}