joisc2011 解読(Deciphering)（難易度8）
問題へのリンク
ACコード
解説ブログ見たけど、どうしてこのDPでダブりが出ないのか分からない…
分かる人いたらTwitterで教えてください
追記:
ACコード(2つ目)
この記事
に書いてあるコードをちょっと変えると通りました
多分こっちのほうが分かりやすいです