B - First Second Trie木を使った実装を説明します。 実装については algo-logic.info を参考にしています。Trie木全体の実装などはこちらを読むと良いと思います。ここでは、この問題を解くために必要な部分だけを記述します。 問題概要 文字列がN個与えら…

昔のARCもちゃんと埋めていこうと思います。 問題概要 無向グラフが与えられる。人i(1 <= i <= N)は始点Sから出発して、自分より小さい番号の頂点を通らずに頂点iまで到達できるだろうか？到達できる番号を全て列挙せよ。 頂点数、辺数共に2e5以下。 解法 解…

ググり力、灯台下暗しと言ったところでした。 レートは冷えたけど、学びもありました。Eまでは悪くないペースだったと思うけど... A問題 こう言う問題で秒単位で時間を削るなら3項目演算子使うべきなんだろうけど素直にif文を書いてしまった。いや別にいいん…