2011-03-28から1日間の記事一覧
以前に使っていたテンプレートとかマクロとか。 最近は誰にでも読めるコードを書くことをこころがけているので全然使っていないけど。 どうしようもなく間違っているコードが撃墜すらしてもらえないのは少し悲しいし(コードが汚いと言われている様に感じてし…
keyword ハッシュ 定数倍最適化 C++ 問題概要 長さM( 解法 ICPC的には、編集距離2以下の文字列を全部作って、カバーされるかどうか確かめればよい。カバーされるかどうか確かめる部分は、Lが一定なことを利用してRabin-Karpっぽくローリングハッシュでハッシ…