TopCoder SRM 709 Div1 Medium SoftMatch

docs.google.com

Aho Corasick+bitDP解。

普通の（想定解の）DP解は全然わからないので、後で復習したい。
DPの勉強方法ってどうすればいいんだろうなあ。自分で考えるより、解答がきちんとあるものを写経したほうがまだ筋がいい気がする。