Cod sursa(job #801226)

Utilizator tibi2012Galatanu Tiberiu tibi2012 Data 23 octombrie 2012 19:11:51
Problema Aho-Corasick Scor 25
Compilator fpc Status done
Runda Arhiva educationala Marime 0.44 kb
var a,temp,b:ansistring;
    n,c,i:longint;
    f,g:text;

begin
  assign(f,'ahocorasick.in');
  assign(g,'ahocorasick.out');
  reset(f);
  rewrite(g);
  readln(f,a);
  readln(f,n);
  for i:=1 to n do
    begin
      readln(f,b);
      temp:=a;
      c:=0;
      while pos(b,temp)>0 do
        begin
          inc(c);
          delete(temp,1,pos(b,temp));
        end;
      writeln(g,c);
    end;
  close(f);
  close(g);
end.