AtCoder2026年8月10日 AIで解説 AtCoder攻略 Suffix Array・Trie・Hash 接尾辞配列・ハッシュ・Trie・編集距離を使って、長い文字列や大量の部分文字列をまとめて… 続きを読む →
AtCoder2026年8月10日 AtCoderの関数グラフをどう解く?周期検出とダブリングを実装で理解 関数グラフで一回追跡、周期検出、ダブリングをどう選ぶかを、ABC228 B、ABC241… 続きを読む →
AtCoder2026年8月10日 AtCoderの区間クエリをどう選ぶ?Fenwick木とセグメント木を実装で理解 更新がなければ累積和、一点加算と区間和ならFenwick木、区間最大や条件検索ならセグメ… 続きを読む →
AtCoder2026年8月10日 AtCoderでUnion-Findをいつ使う?経路圧縮とサイズ併合を実装で理解 辺の追加を順に処理し、同じ連結成分かを確かめる問題にUnion-Findを使います。親配… 続きを読む →
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で現在値を… 続きを読む →