AC自动机
lxy6520177
这个作者很懒,什么都没留下…
展开
-
AC自动机 算法 及模板
算法的详细讲解,请参考 http://www.cppblog.com/mythit/archive/2009/04/21/80633.html http://www.cnblogs.com/destinydesigner/archive/2009/10/15/1584191.html 总结性讲解 推荐 AC自动机算法的 模板题 hdu 2222 1.字典树Trie 建立一个字典树,作用在于压原创 2013-08-08 23:59:09 · 412 阅读 · 0 评论 -
Hdu 2457 DNA repair (字符串_AC自…
http://acm.hdu.edu.cn/showproblem.php?pid=2457 题目的大意:给定n个危险DNA序列,再给一段长度长为L的DNA序列S, DNA序列S中可能包含危险DNA序列,可以改变S中的字符,改变一个 算一次操作,问最少操作几次可使S不含危险DNA序列并输出, 如果怎么操作都会含有危险DNA序列输出-1。 解题思路:采用AC自动机+dp。想法比较创新,用给定的n原创 2013-08-08 23:59:11 · 402 阅读 · 0 评论 -
HDU 3901 Wildcard AC主动机通配符…
http://acm.hdu.edu.cn/showproblem.php?pid=3901 题目大意: 两个长度不超过100000的字符串, 一个是带有通配符?和*的模式串, 问能否匹配. 通配符不超过10个. 解题思路:首先由'*'字符,将模式串分为若干子串。同时对 首尾 是否 含有'*' 字符进行特判。在匹配文本中 这些若干子串的匹配必须满足 下一段子串 的文本匹配 开始点,为上一段原创 2013-08-08 23:59:13 · 623 阅读 · 0 评论