2017年8月3日
hdu5763 Another Meaning KMP+DP
摘要： Another Meaning 先用KMP匹配，将字符串转化为01串。再用个简单的DP 如果当前的串不影响前面的串，那么就可以同时匹配，所以dp[i]=dp[i-1]+dp[i-m]+1，如果当前的串不能匹配，则dp[i]=dp[i-1]，最后输出要输出dp[n-1]+1，因为当所有能匹配的地方都是 阅读全文
posted @ 2017-08-03 07:08 zzu_wjsay 阅读(168) 评论(0) 推荐(0)