問題

Topcoder experimental marathon match 1

どうも問題のページが見つからない…

DNA A, B, C の一部を切り出した A', B', C' に、ランダムなゴミをくっつけた A'', B'', C'' をくっつけた、 X という DNA がある。 A, B, C, X が与えられるので、なるべく a+b+c と X の edit distance が小さくなるような a, b, c を A, B, C の部分文字列として切り出して下さい、というような問題。