解説では，Suffix Array + Range Minimum Queryでの解法が紹介されていましたが，僕はクエリ先読み + Aho-Corasick法で通しました．というか，Suffix Arrayよくわかってない．ある人には，「クエリ先読みするなよ」と言われました． 概要 文字列SとQ個のクエ…

7月11日のICPC国内予選にチーム"Takoyaki-man"として参加してました．結果は，4問完答ミスなしで39位でした．事故がなければ予選通ってます． チーム編成 メンバー 学年 役割 備考 僕 大学4回生相当 C以降を解く ぺろぺろキャンディグラフ 後輩A 大学2回生相…

概要 論理式が与えられるので，その式を真にするような変数の値の組合せが何通りあるか計算する． ただし，同じ変数は1回しか登場しない． 解法 同じ変数は1回しか登場しないという制限により，式をいくつかの区間（演算）に分けて考えることができる．組合…