
字符串 - ac自动机
TaoSama
The ACM road begins.
展开
-
HDU 2896 病毒侵袭(ac自动机)
题意: 求多模式串匹配,并且输出每个模式串出现的次数,以及所有模式串出现的总次数求多模式串匹配, 并且输出每个模式串出现的次数, 以及所有模式串出现的总次数 分析: 再开个数组记录下id就好啦,然后trie是128叉的再开个数组记录下id就好啦, 然后trie是128叉的 代码:// // Created by TaoSama on 2015-11-27 // Copyright (c)原创 2015-11-29 00:08:46 · 284 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中(ac自动机)
题意: 求多模式串中每个模式串出现的次数求多模式串中每个模式串出现的次数 分析: 开个id数组记录下就好啦开个id数组记录下就好啦 代码:// // Created by TaoSama on 2015-11-27 // Copyright (c) 2015 TaoSama. All rights reserved. // //#pragma comment(linker, "/STAC原创 2015-11-29 00:10:44 · 502 阅读 · 0 评论