hdu 3831

神题，经典dp

关键是状态的表示。

f[i][j][k] 原串后i个字符，与目标后j个字符做匹配，在这之前最近一次发生的后缀操作为“置k”，k=52时表示不置后缀

posted on 2011-08-26 15:43  宇宙吾心  阅读(259)  评论(0)    收藏  举报

导航