AtCoder Regular Contest 165

　Cまで三完だが、解くのが遅くペナルティをたくさん出したため青に落ちる。最近ケアレスミスが多い。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 165 なんとか三完したけど、6ペナ。
A 素数のベキになっていたらダメ。
B 後ろの方のやつ二回判定すれば良い。どこを省略して良いか範囲最小値を取れるセグ木で判定。
C 二分探索してx以下のweightの辺だけ見たとき二部グラフにできるかを見る。また、X<=二歩の距離となる。

— titia (@titia_til) September 17, 2023

D - Substring Comparison

　解説放送を見てAC。

　SCCを作る方針はあっていたが、一回のSCCでやる方針を考えていた。

　最初の文字から比較していくという方針は辞書順という条件を思えばとても自然（コンテスト中もまずはそれを考えたと思う）。ただ、何度もSCC作りを行って良いというのが思いつきにくいですね。