問題 E: Lexicographical disorder - CODE FESTIVAL 2016 qual B | AtCoder N個の文字列Siが与えられる．以下のクエリにQ回答える問題 整数kと{'a',...,'z'}を並び替えたp1,...,p26が与えられる．文字の順序がp1&ltp2<...&ltp26の時SkはN個の文字列の中で何…

問題 D: Stamp Rally - AtCoder Grand Contest 002 | AtCoder N頂点，M辺からなるグラフがあり，Q組の兄弟がスタンプラリーを行う．i番目の兄弟はそれぞれXi，Yiにいて合わせてZiのスタンプを集めたいと思っている．通ることになる辺の最大の番号を最小にす…

トポロジカルソートを初めて書いた気がするので記事に残そうと思う 問題 C: 山田山本問題 - 天下一プログラマーコンテスト2016予選A | AtCoder 文字列Ai,BiがN個ずつ与えられる．Ai 解法 トポロジカルソートを使う．AiとBiを左の文字から比較して初めて異な…