2015年3月12日
AC自动机题目汇总
摘要： POJ 4052ZJU 3430HDU 4117HNU 10104HDU 2457HNU 11187ZJU 3545HDU 3341 阅读全文
posted @ 2015-03-12 10:06 undefined2024 阅读(125) 评论(0) 推荐(0)
poj4052
摘要： 题意：求一个文章（长度5.1e6）里面出现了多少个指定的模式串。重复出现只记一次。而且如果两个模式串都出现的情况下，一个是另一个的子串，则该子串不算出现过。分析：AC自动机。由于子串不算所以加一些特殊处理：1.在文章匹配过程中，如果出现了一个模式串我们不是把匹配数量+1，而是记录那个出现过vis[i... 阅读全文
posted @ 2015-03-12 10:05 undefined2024 阅读(139) 评论(0) 推荐(0)