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