先週がunratedだったので,久しぶりな気持ちですね.
- Aは解きました
- Bはwhileでシミュレートするか,divmodするのが良いと思います.A, B, C, Dと受けた入力を勘違いして1WAしました.
- Cはdefaultdictでやりました.適当なヤツを使うとTLEするかもしれないらしいです.
- Dは|S| <= 200000だったので,まず普通の解法だと必ずTLEします.そのため何らかのトリックが必要とわかります.なんとなく系列なのでしゃくとり?と思ったのですが,別に単調性がないのでしゃくは取れません.そこで位取り記数法を考え,何か方法があるか?と考えました.その後ぐぐるとほぼ同じ問題のABC158Eが見つかったので,ググってsubmitして,解法をコピペしてACです.まぁいいでしょう(この解法自体は理解しておきたいですね).
- Eを読みました.わかりませんでした.
コピペで早めに溶けたので,久しぶりにhighestを更新しました.