Loading

2015年7月17日
AC自动机 - 多模式串的匹配 --- HDU 3695 Computer Virus on Planet Pandora
摘要： Problem's Link Mean: 有n个模式串和一篇文章，统计有多少模式串在文章中出现（正反统计两次）. analyse: 好久没写AC自动机了，回顾一下AC自动机的知识。 本题在构造文章的时候需要仔细一点，其他没什么Trick，和普通AC自动机做法一样： build Trie > buil 阅读全文
posted @ 2015-07-17 11:38 北岛知寒 阅读(277) 评论(0) 推荐(0)