パナソニックプログラミングコンテスト2020 E Three Substrings 感想戦 - verilog書く人

パナソニックプログラミングコンテスト2020 E Three Substrings 感想戦 - verilog書く人

今回のABCは恐ろしい回だった。 嘘解法が通るなど幸運もあり黄パフォだったが、コンディションによって...概要を表示 今回のABCは恐ろしい回だった。 嘘解法が通るなど幸運もあり黄パフォだったが、コンディションによっては緑あたりが出てもおかしくない感じだ。 りんごさん御自ら作門した回ということで、なんらかのメッセージを出してくるんじゃないかなとは思っていたが。 「Bにはコーナーケースはないだろう」と思ったら『H == 1で角がまったく動けない』、 「Cあたりは全探索あるかもしれないけど、Eまで来たらDPとか文字列ならローリングハッシュ」と思ってたら『Eが全探索』、 とまあ「いつものABC」を過学習してしまった僕達に意識の外からZガンを直撃させてくる感じのコンテストであった。 E - Three Substrings 本家解説が丁寧なので、ブログはあっさり目で。 本番での方針 a->b->c、b->a->cのpermutaionをすべて調べさらにそれらについて、a->bのずらし幅とb->cのずらし幅を調べる