大悪魔様の誕生日です. https://beta.atcoder.jp/contests/ukuku09 lumasdqina で luma + ecasdqinaででました A 見てない>< エカスドが通した B なんか自明な貪欲があるのでそれと同値のものを数えるといい. C ダイクストラだなって思ったのでダイクストラしたらTLEして無限に申し訳なくなって, よく考えたら01BFSどころか1BFSだったのでそうしたら通った. D Manacherして色々考えてダメそうって思ったけど, 二分探索がきれいにハマった. E 考察してもうだめだと思うなどした. 楽しかった. 5位だったのでとてもうれしいね.