2019年2月25日
bzoj2938:[Poi2000]病毒
摘要： "传送门" 想到一个点上这个题目就没了：如果可以找到，那么必然是trie树上不经过病毒节点的一个环 接下来定义“病毒节点”：病毒节点就是病毒代码的最后一个字符，但是直接这样写会错，显然存在一个病毒代码是另一个病毒代码的子串的情况，那么一个病毒代码中就可能存在多个这样的病毒节点，怎么寻找呢？这就是一个 阅读全文
posted @ 2019-02-25 21:03 蒟蒻--lichenxi 阅读(99) 评论(0) 推荐(0) 编辑
bzoj3172:[Tjoi2013]单词
摘要： "传送门" 看着就是裸的AC自动机是不是？会T一个点 然而。。。为什么放过暴力KMP和暴力find，理论复杂度$O(nm)$起步啊 AC自动机加一个树上差分就好啦，对于每个字符串的查询，实际上都是在fail树上每个点到根的路径上+1 fail树建出来就没了 代码： c++ include inclu 阅读全文
posted @ 2019-02-25 19:43 蒟蒻--lichenxi 阅读(134) 评论(0) 推荐(0) 编辑
luoguP3808[模板]AC自动机（简单版）
摘要： "传送门" ac自动机模板题，裸的多串匹配 代码： c++ include include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar() 阅读全文
posted @ 2019-02-25 17:02 蒟蒻--lichenxi 阅读(104) 评论(0) 推荐(0) 编辑
luoguP3796[模板]AC自动机（加强版）
摘要： "传送门" ac自动机模板，可能我写的ac自动机是有点问题的，所以跑的有些慢 暴力跳fail统计 代码： c++ include include include include include using namespace std; void read(int &x) { char ch; boo 阅读全文
posted @ 2019-02-25 17:00 蒟蒻--lichenxi 阅读(139) 评论(0) 推荐(0) 编辑