読者です 読者をやめる 読者になる 読者になる

ICPC JAG

ICPC-JAG Day4 Problem F

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

ICPC国内予選参加記

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

Testing Circuits(AOJ 2348) と演算子順位解析

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