Cが与えられるAとBの共通部分列で、かつCを部分文字列として含む、最長の文字列Sの長さを求める明らかに動的計画法っぽいんで、適当に書いていたものの時間内にはサンプルすら合わず文字列アラインメント的なやつはROSALINDの問題を解いてた頃にたくさんやったような気がするんだけど......以下システムテストでTLEになるコードテストが一つだけ時間切れになるんですが、これってPython以外だったら絶対に通りますよねorzdp[Aの長さ][Bの長さ][Cの長さ]だから間に合うと思ったんだけど......追記、よくみたら制約を見間違えていて、長さの最大は2500でした。Adsenseを使っています。(1)月別アーカイブはてなブログをはじめよう!sucroseさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。