// PascalABC.NET 3.2, сборка 1353 от 27.11.2016 // Внимание! Если программа не работает, обновите версию!
function MaxSubstr(s1,s2:string):string; begin var a:=new integer[s1.Length+1,s2.Length+1]; var u:=0; var v:=0; for var i:=0 to s1.Length-1 do for var j:=0 to s2.Length-1 do if s1[i+1]=s2[j+1] then begin a[i+1,j+1]:=a[i,j]+1; if a[i+1,j+1]>a[u,v] then begin u:=i+1; v:=j+1 end end; Result:=s1.Substring(u-a[u,v],a[u,v]) end;
begin var s:='trapperkaperkatrter'; var t:='appekaperspamer'; Writeln(MaxSubstr(s,t)) end.
алг Три нач поднять перо сместиться на вектор(0,0.5) опустить перо сместиться на вектор(0.5,-0.5) сместиться на вектор(0.5,0.5) сместиться на вектор(-0.5,0.75) сместиться на вектор(0.5,0.75) сместиться на вектор(-0.5,0.5) сместиться на вектор(-0.5,-0.5) поднять перо сместиться на вектор(2,-2) кон
алг Четыре нач поднять перо сместиться на вектор(0,2.5) опустить перо сместиться на вектор(0,-1.25) сместиться на вектор(1,0) сместиться на вектор(0,1.25) сместиться на вектор(0,-2.5) поднять перо сместиться на вектор(1,0) кон
// Внимание! Если программа не работает, обновите версию!
function MaxSubstr(s1,s2:string):string;
begin
var a:=new integer[s1.Length+1,s2.Length+1];
var u:=0; var v:=0;
for var i:=0 to s1.Length-1 do
for var j:=0 to s2.Length-1 do
if s1[i+1]=s2[j+1] then begin
a[i+1,j+1]:=a[i,j]+1;
if a[i+1,j+1]>a[u,v] then begin u:=i+1; v:=j+1 end
end;
Result:=s1.Substring(u-a[u,v],a[u,v])
end;
begin
var s:='trapperkaperkatrter';
var t:='appekaperspamer';
Writeln(MaxSubstr(s,t))
end.