HDU 2896 病毒侵袭 (AC自动机)

病毒侵袭 题目大意:给定一些字符串和一些文本,找出每一个文本中出现的全部字符串。node 解题思路:AC自动机问题,注意字典树插入字符串的时候开一个 vis 数组记录一下结尾节点以及是哪一个串,而后匹配便可。ios 由于是可见acsll码,字符要开到128,我扫了一眼题就开始作了,没看到这句话,一直按英文字母作的,结果wa 了8发web Code:数组 #include <iostream> #i
相关文章
相关标签/搜索