HDU5880 Family View(AC自动机)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5880题意:给定N个串,一个长文本,把那N个串在长文本里出现的部分用×代替。思路:把N个串放到AC自动机上然后在结点标记上串长,接着把长文本放到自动机上去匹配,匹配到了就替换掉。至于替换的方法,不用暴力的去修改,只要同类似括号匹配的方式打上标记就好了。要注意2种情况的处理1: N个串种有
原创
2016-10-10 18:30:36 ·
493 阅读 ·
0 评论