比赛 noip_6 评测结果 AAAAAAAAAA
题目名称 词链 最终得分 100
用户昵称 .Xmz 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-10-26 11:36:51
显示代码纯文本
program xmz;
var
x:array[1..10000]of string;
y:array[0..10000]of string;
a,n,b,s:integer;
f1,f2:text;
begin
assign(f1,'link.in');assign(f2,'link.out');
reset(f1);rewrite(f2);
readln(f1,n);
for a:=1 to n do
 readln(f1,x[a]);
a:=0;
repeat
 b:=b+1;
 if (pos(y[a],x[b])=1)or(a=0) then
  begin
   a:=a+1;
   y[a]:=x[b];
  end
 else
  begin
   if a>s then s:=a;
   repeat a:=a-1; until (pos(y[a],x[b])=1)or(a=0);
   a:=a+1;y[a]:=x[b];
  end;
until n=b;

if a>s then s:=a;
writeln(f2,s);
close(f1);close(f2);
end.