HDU3695

HDU3695 Computer Virus on Planet Pandora

题目链接：HDU3695ComputerVirusonPlanetPandoraTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:256000/128000K(Java/Others)TotalSubmission(s):3727    AcceptedSubmission(s):984ProblemDescription    Aliensonp
qq_29480875·2016-04-15 20:00

HDU3695 - Computer Virus on Planet Pandora(AC自动机)

题目大意 给定一个文本串T，然后给定n个模式串，问有多少个模式串在文本串中出现，正反都可以 题解 建立好自动机后。把文本串T正反各匹配一次，刚开始一直TLE。。。后面找到原因是重复的子串很多以及有模式串是另外一个模式串的子串这种情况也很多~~~，所以我们用数组标记一下就好了~~~改了交上去之后是WA，最后发现时visit数组初始化错地方了。。。。 代码： #include <iost
·2015-11-11 17:59

hdu 3695 DFA

这题还是比较裸的，可是花了好长时间，一直TLE，最后加上一个优化，当一个字符放到DFA上跑不动的时候，后面相同的字符就直接PASS，终于过了，泪流满面啊…… /* * hdu3695/win.cpp
·2015-11-11 15:39

HDU3695 Computer Virus on Planet Pandora AC自动机

题目大意：给出n个关键字和一个模式串，找出模式串和他的反串中一共有多少个关键字。另外模式串是可以压缩输入的：AB[3X]即为ABXXX。分析：以n个关键字建一颗Tire树，然后正序反序遍历一遍模式串即可。需要注意的是，压缩部分也可能为[100X]的形式。。这点卡了好多次RE。。为了节省空间，寻找fail指针部分的队列用数组代替STL库函数了。实现代码如下：#include #include #in
AC_Gibson·2015-05-06 21:00

hdu3695 Computer Virus on Planet Pandora

ComputerVirusonPlanetPandoraTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:256000/128000K(Java/Others)TotalSubmission(s):2208    AcceptedSubmission(s):616ProblemDescription    AliensonplanetPandora
u010422038·2013-10-29 23:00

hdu3695(AC自动机)

ComputerVirusonPlanetPandoraTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:256000/128000K(Java/Others)TotalSubmission(s):1782    AcceptedSubmission(s):496ProblemDescription    AliensonplanetPandora
xj2419174554·2013-08-15 20:00

利用Trie图模板解决多模匹配问题（HDU3695）

  今天刚刚把Trie图的模板弄到了，并且解决一个简单的多模匹配的问题HDU2222,想到上次做福州赛区的那道题，今天就套模板做了一下，很快乐地就AC了！呵呵……其实也没那么顺利！   第一次提交超空间了！主要是我傻呼呼的把子串反过来插入Trie图中，后来看书上，原来是把母串反转，然后再查一次就OK了！   第二次提交果断WA了，后来打印解压的结果才发现，自己忘记了把解压缩的母串末尾加上结束符s[
sbp810050504·2012-10-23 22:37
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他