ABC314D 原因不明の WA. 小文字(または大文字)に直す自作の関数でWA. 手元では，テストケースが正しく動いていた． 提出したら，テストケースもWA. 対策std::toupper, std::tolower を用いたら AC. クエリ先読み大文字，小文字の入れ替えを毎回実行したら， …

ABC214F 最後に使う文字を全探索する． 今 \(i \in N\) 文字目を見ているとする． \(j \leq i\) の範囲を，\(j\) を小さくしながら調べる． 初めて \(s_{j} \neq s_{i}\) となる直前までの \(j\) に対して， \(dp_{i} += dp_{j}\). 実装2文字前からスタート…

ABC220F 差分の更新で高速化の問題． まず，vertex を一つ固定した場合の答えを求まる． Vertex を 0で考えると，0 を根とした木に対してDFSをすればよい． 根からの距離はDFSの深さで求まる． 次に差分を考える． \(s \rightarrow t\) と vertex を遷移した…