摘要:HDU4787 GRE Words Revenge 题意: $N$次操作,每次记录一个$01$串或者查询一个$01$串能匹配多少个记录的串,强制在线 题解: 在线的AC自动机,利用分块来降低复杂度,建两个AC自动机,一个大的一个小的,每次往小的里面加字符串,当小的自动机的大小大于一定值之后把小的自动 阅读全文
posted @ 2020-05-13 17:46 _kiko 阅读(17) 评论(0) 推荐(0) 编辑
摘要:HDU5213 Lucky 题意: 给出$N$个数和$k$,有$m$次询问,每次询问区间$[L1,R1]$和区间$[L2,R2]$中分别取一个数能相加得到$k$的方案数 题解: 可以考虑容斥把两个区间的问题转化成四个单区间的问题,对于原问题给的区间$[L1,R1]$和$[L2,R2]$,我们记$f( 阅读全文
posted @ 2020-05-13 14:03 _kiko 阅读(14) 评论(0) 推荐(0) 编辑