トヨタ自動車プログラミングコンテスト2024#7（AtCoder Beginner Contest 362）

　Fが解けず。

コンテストへのリンク

コンテスト後のツイート

トヨタ自動車プログラミングコンテスト2024#7（AtCoder Beginner Contest 362） F飛ばして六完
C 最小からの差を考える。
D ダイクストラ。Cより簡単。
E （長さ、公差、次の数）を持ってDP
G aho-corasick。ライブラリを改造したりChatGPTにC++に直してもらったりしてたらたくさんの人に解かれていた

— titia (@titia_til) July 13, 2024

F - Perfect Matching on a Tree

　解説AC。

　重心で分けることはコンテスト中も考えていたが、正当性が分からなかった。主客転倒を考えるのはなるほど。

G - Count Substring Query

　以前自分で書いたAho-Corasick法の実装を参考に書き直したが、こっちの方が汎用性がある気もする。今度書くときはこっちを元にすべきか。