poj 4052(ac自动机)
摘要：
题意：自己百度吧！！ 分析：就是通过它的fail指针来找出它的子串就行了，这题其实不难的。这好像还是金华邀请赛的题哦！ 代码实现： 阅读全文
posted @ 2013-08-05 12:55 后端bug开发工程师 阅读(904) 评论(2) 推荐(0) 编辑
hdu 2457(ac自动机+dp)
摘要：
题意：容易理解... 分析：这是一道比较简单的ac自动机+dp的题了，直接上代码。 代码实现： 阅读全文
posted @ 2013-08-05 12:16 后端bug开发工程师 阅读(391) 评论(0) 推荐(0) 编辑
hdu 2825(ac自动机+状态压缩dp)
摘要：
题意：容易理解... 分析：在做这道题之前我做了hdu 4057，都是同一种类型的题，因为题中给的模式串的个数最多只能为10个，所以我们就很容易想到用状态压缩来做，但是开始的时候我的代码超时了dp时我们由dp[i][j][k]枚举其后接的字符转移到dp[i+1],在枚举前判断下是否有dp[i][j] 阅读全文
posted @ 2013-08-05 12:10 后端bug开发工程师 阅读(441) 评论(0) 推荐(0) 编辑
hdu 4057(ac自动机+状态压缩dp)
摘要：
题意：容易理解... 分析:题目中给的模式串的个数最多为10个，于是想到用状态压缩dp来做，它的状态范围为1-2^9，所以最大为2^10-1，那我们可以用:dp[i][j][k]表示长度为i，在trie树上的状态为j，压缩后的状态为k时的情况，知道怎么压缩之后这道题就是一道简单的ac自动机+压缩dp 阅读全文
posted @ 2013-08-05 11:59 后端bug开发工程师 阅读(291) 评论(0) 推荐(0) 编辑
hdu 3341(ac自动机+状态压缩)
摘要：
题意：容易理解... 思路：首先一开始容易想到要用到dp，开设一个dp[41][41][41][41][501]的数组来解决，但是明显内存已经超出范围了，于是就想如何减少内存呢？只要知道A、T、C、G其中三个的个数，则另一个也能算出，于是空间可以缩小到：41*41*41*500，但是还是不行啊！想了 阅读全文
posted @ 2013-08-05 11:43 后端bug开发工程师 阅读(652) 评论(0) 推荐(0) 编辑
