2020-12-04 B. Making Genome in Berland 1500 Quiz https://codeforces.com/problemset/problem/638/B AC https://codeforces.com/contest/638/submission/100302483 解説 editorialがないので書いておきたいが、実装が多くて疲れたので流れだけ。 適当な順番でくっつけていはいけない 文字列それぞれを頂点と考えて、共通の文字を持つなら辺をはる 連結成分ごとにdfs順、またはbfs順に文字列を重ねていけば、共通文字が必ず存在するので正しく文字列を重ねて合体することができる
