問題 abc003.contest.atcoder.jp 解法 ちょっとアホな方法で通してしまったんですが, 後で紹介します。まず前提として, この問題は結局「X*Y の長方形を作るように D+L 個の物体を配置する方法は何通りあるのか」というのが求められれば, あとはそれに comb[…

文字列処理アルゴリズム全然知らないので調べてみることにしました。とりあえず KMP 法について書きたいと思います。 そもそも KMP 法とは KMP 法は, 文字列 S (sentence?) の中で, 文字列 W(word?) が現れる場所を列挙するアルゴリズムです。例えば, S = "a…