2011-09-20から1日間の記事一覧
250 二進法ほげほげ。落ちた 600 6個ぐらいの文字列(a-zから構成される)がある。長さLの文字列で、それらのうちちょうどC個を含むような文字列は何個あるかをmodで答えよ。Aho-CorasickしてビットDPするだけに見えて、実際それで通る。Aho-CorasickはPKUの…
250 二進法ほげほげ。落ちた 600 6個ぐらいの文字列(a-zから構成される)がある。長さLの文字列で、それらのうちちょうどC個を含むような文字列は何個あるかをmodで答えよ。Aho-CorasickしてビットDPするだけに見えて、実際それで通る。Aho-CorasickはPKUの…