2013年5月16日

hdu 2296(AC自动机+dp)

摘要： 题意：容易理解... 分析：这个题我做了几天，不是说这个题有多难，而是因为我太水了（比较两个字符串的大小都弄错了）。首先是状态转移方程，这个还是比较容易的：dp[i][j]=dp[i-1][k]+(这个点的权值)；如果是单纯的让你求出最大的权值，那就比较简单了，但是题意让你输出的事权值最大的字符串， 阅读全文

posted @ 2013-05-16 23:51 后端bug开发工程师 阅读(494) 评论(2) 推荐(0)

导航