Pagini recente » Borderou de evaluare (job #1298265) | Cod sursa (job #990287) | Cod sursa (job #1810923) | Cod sursa (job #119870) | Cod sursa (job #731704)
Cod sursa(job #731704)
#include <fstream>
#include <cstring>
#define MAXA 1000001
#define MAXC 10001
using namespace std;
ifstream fin("ahocorasick.in");
ofstream fout("ahocorasick.out");
char a[MAXA], cuv[MAXC];
int n;
int main()
{
int ct = 0;
fin.getline(a, MAXA);
fin >> n;
fin.get();
for(int i = 1; i <= n; i++)
{
ct = 0;
fin.getline(cuv, MAXC);
char *p = strstr(a, cuv);
while(p)
{
ct++;
p = strstr(p + 1, cuv);
}
fout << ct << '\n';
}
fin.close();
fout.close();
return 0;
}