blog.bouzuya.net

2022-04-12 ABC242 E - (∀x∀) を解いた

体が重い。今日は妙に暖かかったので気温変化でやられているのかもしれない。

ABC242 : AtCoder Beginner Contest 242 E - (∀x∀) を解いた。

解いたときに考えたことを書く。本番では解けなかった。時間があれば解けたかもしれない。

問題: https://atcoder.jp/contests/abc242/tasks/abc242_e

クエリの個数は多いものの SUM(N) <= 10^6 なのであまり気にしなくて良さそうだ。

回文かつ辞書順で前。先頭から見て半分までに辞書順で前なら回文なので後半で辞書順に後ろになることはほとんどない。あるとすれば半分までが一致するケースのみだ。

疲れているのでここであっさり解説を読む。

解説: https://atcoder.jp/contests/abc242/editorial/3516 提出: https://atcoder.jp/contests/abc242/submissions/30929226

今日のコミット。