ABC285に出た。

A: b/2==a

B: 問題分かりづらい。要するに各i(1≦i≦N-1)について、s.substr(0, l)==s.substr(i, l)となるような最大のlを探せという問題。愚直にやるだけ。

C: 単なる26進法ではない。最後に$1+\sum_{1\leq i \leq |S|-1}26^i$を足すと答えになる。

D: サイクル検出するだけのはずなのだがずっとバグが取れず、なぜ？

E: 休日は最低一日あり、一週間のどの曜日を始点としても同等なので、最初の1日を休日とすると計算しやすい。そして、「休日に挟まれたある長さの連続した平日」の生産量をあらかじめ計算できる。例えば長さ5の平日は$A_1+A_2+A_3+A_2+A_1$と言う感じで、添え字が上がって下がる感じになる。これの前計算は$O(N^2)$で出来る。(ちょっと頑張れば$O(N)$で出来そう)

あとはDP[i]:=(最初のi日間の生産量の最大値)としてDPするだけ。

F: [L:R]がソート済みかどうかの判定はsetなどで判定できるぜ！と思って実装したがWA。判定を求められているのは「部分文字列」であって連続している必要があることに終わるまで気付かなかった。最悪。一番難しい部分の発想がスッと出せたのは成長を感じるが。

---

移行先の新サイトの制作作業をちょっと進めた。まあ、要するにVulkan入門のMarkdown化なのだが。

7年もやっているサイトに目玉コンテンツがVulkan入門しかないというのは、まあ移行作業は楽でいいが、なんか物悲しいものがある。

---

Patrick’s Paraboxを進めた。オマケとギャラリーは踏破したので、あとはチャレンジのクソ難易度問題を残すばかりとなっている。残り6問まで追い詰めたが、まるでとっかかりが分からない。

---

ロックマンXを進めた。最大ライフを上昇させるアイテムとかサブタンクとかの存在に気付き、ライフゲージが異様に短いわけがようやく分かった。よくこんなんで3体もボス倒せたな？？？

それはそれとして今日は一体もボスを倒せず。みんな凶悪すぎるし、弱点武器が見つからないのが厳しい。というか攻略を見ていないのだが、初代シリーズみたいな弱点武器概念は果たしてXにあるのか？

とりあえずアルマジロあたりは何度か練習したら倒せそうという感触が掴めた。