2016年7月29日
摘要: HDU 5763 Another Meaning 题意:一个字串有可能在模式串出现多次,问有多少种可能出现的情况。关键是有重合的字串是不能同时计入的。 思路:先用kmp求出所有字串的位置。然后,dp. 二维的时候:dp[i][j] i表示前i个子串,j的值1表示一定用这个串,0表示不用。值表示字串出 阅读全文
posted @ 2016-07-29 19:09 小小八 阅读(167) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-07-29 16:33 小小八 阅读(0) 评论(0) 推荐(0) 编辑