Gap (UVa Live Archive Europe - Southwestern - 2006/2007 Lisbon (Portugal))

タグの付いた空欄が存在する2つの文章がある。2つの文章が同じかどうか判定し、同じ場合はそれぞれの空欄にはどんな文字を入れればいいか答えよ。

2つの文章とタグを見て同じ文字が入らなければならない所に辺があるグラフを作り、幅優先探索をする。
全ての文章をくっつけた後にstringで処理をするとそれだけでTLEになったりするので注意。