字符串
_NMfloat_
但日有寸进,此心甚喜。
展开
-
HDU 2222 Keywords Search AC自动机
AC自动机 入门题 http://acm.hdu.edu.cn/showproblem.php?pid=2222 /********************************************* Problem : HDU Author : NMfloat InkTime (c) NM . All Rights Reserved . ************原创 2016-01-26 16:33:14 · 297 阅读 · 0 评论 -
HDU 2896 病毒侵袭 AC自动机
思路:对每个字符串在Trie树上找一遍即可。注意:理论应该有10w个节点,但是10w个MLE了,所以开8w也能过。 http://acm.hdu.edu.cn/showproblem.php?pid=2896 /********************************************* Problem : HDU 2896 Author : NMfloat原创 2016-01-26 19:39:57 · 357 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中 AC自动机
思路:直接查找即可。 http://acm.hdu.edu.cn/showproblem.php?pid=3065 /********************************************* Problem : HDU 2896 Author : NMfloat InkTime (c) NM . All Rights Reserved . ******原创 2016-01-26 19:55:27 · 325 阅读 · 0 评论 -
ZJU 3430 Detect the Virus AC自动机
思路:把字符串解码后,就是一个果的AC自动机。坑点: 解码后的字符十进制大小0~255,不能用char,需要用unsigned char。 解码的过程使用位操作会非常简单 chr = chr - 'a' + 26 不能写成chr -= 'a' + 26,这个地方WA了很多发。 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41原创 2016-01-27 16:41:34 · 361 阅读 · 0 评论