2015年6月22日
hdu2457 Trie图+dp
摘要： hdu2457给定n个模式串， 和一个文本串问如果修改最少的字符串使得文本串不包含模式串，输出最少的次数，如果不能修改成功，则输出-1dp[i][j] 表示长度为i的字符串， 到达状态j（Trie图中的结点）所需要修改的最少次数那么dp[0->n][0->size] = INF , dp[0][ro... 阅读全文
posted @ 2015-06-22 21:43 justPassBy 阅读(336) 评论(0) 推荐(0) 编辑