2017年3月4日
bzoj 3881: [Coci2015]Divljak AC自动机
摘要： 题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3881" 题解: 这道题我想出了三种做法,不过只有最后一种能过。 第一种: 首先我们把所有的操作离线下来,把所有的字符串全部插入,构建fail树 对于每个字符串记录插入时间,并设S集合中的 阅读全文
posted @ 2017-03-04 06:19 Sky_miner 阅读(287) 评论(0) 推荐(0)
bzoj 2553: [BeiJing2011]禁忌 AC自动机+矩阵乘法
摘要： 题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=2553" 题解: 利用AC自动机的dp求出所有的转移 然后将所有的转移储存到矩阵中,进行矩阵乘法即可 C++ include include include using namespace 阅读全文
posted @ 2017-03-04 06:19 Sky_miner 阅读(200) 评论(0) 推荐(0)