2014-09-16から1日間の記事一覧

ICPC-JAG Day4 Problem F

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