- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 Hdu 4057 Rescue the Rabbit (AC自动机+状态压缩dp) - 2011 ACM-ICPC Dalian Regional Contest Problem G
大连的现场赛啊,快过去一年了。赛后知道这题是“AC自动机”的题目后就决定要研究研究这个神秘的AC自动机,最近把它给研究了一下,就把这个题翻出来再做做。发现还不是简单的AC自动机,还结合了“状态压缩dp”。好题,好题…… 这次比赛居然有3道dp,悲剧的我们一道都木有想出来... 还有两个dp是:The Last Puzzle(C题), Number String(E题) 题意:输
2012-08-08 16:00:12 4266
原创 Poj 2778 [AC自动机,矩阵乘法]
-----我的AC自动机----- •题意:有m种DNA序列是有疾病的,问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。(仅含A,T,C,G四个字符) •样例m=4,n=3,{“AA”,”AT”,”AC”,”AG”} •答案为36,表示有36种长度为3的序列可以不包含疾病 这个和矩阵有什么关系呢??? •上图是例子{“ACG”,”C”},构建t
2012-08-06 11:54:48 11801 8
原创 Hdu 2222 [AC自动机]
公认的学习AC自动机的第一道练手题。还不懂AC自动机的可以看这里AC自动机 题意:输入n(n 几组测试数据: 2 he tea teaheteahehe 2 //多次出现不重复计数 2 he shes shes 2 //可能出现单词相互包含的情况 //注意,数据中有单词相同的情况,相同的单词要当做是不同的来看。 3 he he he hehehehehehehe 3 3 h
2012-08-06 10:42:04 2956
原创 AC自动机——Aho-Corasick Automaton
这是一个英文版的讲的比较好的AC自动机资料。 http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf 如果不爱看英文,可以看我整理的大致的翻译,再加上点解释说明啥的,建议中英两个版本结合着看,毕竟我翻译的里面可能有些错误。 http://download.csdn.net/download/morgan_xww/4476863
2012-08-04 22:30:35 12763 3
TouchEventDemo
2013-07-19
AC自动机.pdf
2012-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人