AtCoder Regular Contest 154

　Cまで三完。Dは惜しかったような惜しくないような。

コンテストへのリンク

コンテスト後のツイート

C B[i]!=B[i-1]なるiたちについて、対応するAの文字を探して全部あればOK。ただし、A=BでないのにBがAのrotateしたものだとダメ。
D "? x x y"を使って1を探す。あとは"? x ONE y"でxとyの大小関係が分かるので二分探索していく……という方針だと5ケースWA。これだとクエリ数超過する？

— titia (@titia_til) January 22, 2023

D - A + B > C ?

　1を探すまでのクエリ数がN回でいけるというヒントを見てAC。

　"? x x y"でNoがきたらxはyより小さい、ということを利用して、順に見ていけば分かりますね。言われてみれば簡単だけど、コンテスト中は思いついていなかった。

　後半は、"? 1 x y"（1は1と判明しているindex）を用いて、挿入ソート＋二分探索（二分挿入ソート）でやりました。