摘要：
Description 维护一个集合支持： $1.$ 添加一个串。 $2.$ 删除一个串。 $3.$ 给出一个串，询问有多少个子串在集合中出现过，多次出现多次计算。 Solution 若没有强制在线就直接离线打标记 $\text{AC}$ 自动机即可。 但是这题需要强制在线。 考虑最暴力的算法，即为 阅读全文
摘要：
之前向学习了一个 $\text{FFT}$ 的优化，但是像我这么弱的人每次打 $\text{FFT}$ 板子的时候都会忘记这个东西，在这里记一下。 我们知道普通的 $\text{FFT}$ 会用到原根 $\omega_n^0,\omega_n^1\cdots\omega_n^{n-1}$ 然后这些 阅读全文