2007-10-26 SRM149 DIV1 600 (DP問題) TopCoder memo 長さに関するDPで解くっぽい。長さiまでは文字がマッチしたと仮定し、それ以降の文字列に対して同様の処理を繰り返せばいい。文字列の場合は基本的にどこまで出来たっていう情報を持っておくと良さ気なケースが多い気がする。