Suche nach einer LCS = Suchen eines kurzen Pfades von (0,0) nach (xs.length-1, ys.length-1).
(0,0)
(xs.length-1, ys.length-1)
einzelne Kanten verlaufen (siehe Quelltext)
xs
ys
gemeinsamer Buchstabe