AtCoder2026年8月10日 AtCoder ABC353 EをTrieで解く：最長共通接頭辞の合計 ABC353 Eは、Trieで各prefixを通った既出文字列数を足すとLCPの総和を求… 続きを読む →
AtCoder2026年8月10日 AtCoderの関数グラフをどう解く？周期検出とダブリングを実装で理解 関数グラフで一回追跡、周期検出、ダブリングをどう選ぶかを、ABC228 B、ABC241… 続きを読む →
AtCoder2026年8月10日 AtCoderの区間クエリをどう選ぶ？Fenwick木とセグメント木を実装で理解 更新がなければ累積和、一点加算と区間和ならFenwick木、区間最大や条件検索ならセグメ… 続きを読む →
AtCoder2026年8月10日 AtCoderでUnion-Findをいつ使う？経路圧縮とサイズ併合を実装で理解 辺の追加を順に処理し、同じ連結成分かを確かめる問題にUnion-Findを使います。親配… 続きを読む →
AtCoder2026年8月10日 AtCoder ABC014 D「閉路」で学ぶLCA｜木の頂点間距離を高速に求める 木の2頂点間距離を何度も求めるABC014 Dを例に、根・深さ・最小共通祖先（LCA）と… 続きを読む →
AtCoder2026年8月10日 AtCoderで期待値の和とDPを見分ける：ABC154 DをPythonで解く 固定長の窓なら各サイコロの期待値を足して比較できます。ABC154 Dを小さい例、公式サ… 続きを読む →
AtCoder2026年8月10日 AtCoderのDFS・BFSをどう使い分ける？Python実装を3問で学ぶ 到達・連結性ならDFS、未重みグラフの最短手数ならBFS、経路ごとの条件判定ならバックト… 続きを読む →
AtCoder2026年8月10日 ABC218 E「Destruction」解説｜Kruskalで辺削除報酬を最大化 ABC218 EはMSTを出力する問題ではありません。Kruskalで連結に必要な辺を選… 続きを読む →
AtCoder2026年8月10日 AtCoder ABC283 Bで学ぶ配列の一点更新と参照（Python） AtCoder ABC283 Bを題材に、1 k xで配列の値を更新し、2 kで現在値を… 続きを読む →
