摘要：
题解 CF734F 【Anton and School】 "传送门" 这种将位运算和普通运算结合起来的题目要拆位来考虑，可以得到$log_{2}($值域$)$的算法，甚至将值域看成常数。 根据 $a|b+a \& b=a+b$ 得到 $b_i+c_i=\Sigma a_i+na_i$ 于是 $a_i 阅读全文
摘要：
【题解】 CF11D A Simple Task "传送门" $n \le 20$ 考虑状态压缩$dp$。 考虑状态，$dp(i,j,O)$表示从$i$到$j$经过点集$O$的路径有多少。 $dp(i,j,O \bigcup i)=\Sigma dp(i,p,O)$,$j p$有一条边。 考虑内存， 阅读全文
摘要：
自适应AC自动机！ 其实就是重载运算符。 感觉别人写的自动机下标之间太多累赘的东西，不如重载运算符。方便编写。 实际上AC自动机就是字典树加上$kmp$算法的精髓，可以对于一个文本串快速匹配多个模式串。时间复杂度$O(\Sigma n+m)$。 cpp include define RP(t,a,b 阅读全文