摘要： 最小状态后缀自动机： 把结束集合相同的状态合在一起，增量法构造。 \(AAAAxBAAAAxBAA\) \(last=AAAAxBAAAAxBAA\) $last$祖先依次为： $1$、\(BAAAAxBAA,xBAAAAxBAA,AxBAAAAxBAA,\) \(AAxBAAAAxBAA,AAAx 阅读全文

摘要： 卷积 \[ f[k]=\sum_{i\oplus j=k} a[i]\times b[j] \] 系数表达式 \(\to\) 频域 点值表达式 \(\to\) 时域 时域卷积，频域乘积，频域卷积，时域乘积。 $O(Nlog N)$计算卷积。 快速傅里叶变换 用主$n$次复数单位根$\omega_n^ 阅读全文

摘要： Description 一个工厂每一时刻可以提高 $1$ 生产力或者生产商品， \(n\) 个订单给出时间，数量，收益，问最大收益。 $1\leqslant n\leqslant15$ Solution 首先 $2^n$ 枚举选哪个订单，然后判断是否可行。 从第一个订单开始，状态可以用剩余存量 \( 阅读全文