guenter
Jul '10

given two long strings S1,S2 over {A,C,G,T} find the longest substring that occurs in both