- 博客(2)
- 收藏
- 关注
RSS订阅转载 Codeforces 710F
Description 维护一个集合支持： $1.$ 添加一个串。 $2.$ 删除一个串。 $3.$ 给出一个串，询问有多少个子串在集合中出现过，多次出现多次计算。 Solution 若没有强制在线就直接离线打标记 $\text{AC}$ 自动机即可。 但是这题需要强制在线。 考虑最暴力的算法，即为建立两个$\text{AC}$自动机，将加入的串和删除的串分别丢进去，...
2019-02-28 09:16:00
127
转载 $\text{FFT}$ 的预处理优化
之前向学习了一个 $\text{FFT}$ 的优化，但是像我这么弱的人每次打 $\text{FFT}$ 板子的时候都会忘记这个东西，在这里记一下。 我们知道普通的 $\text{FFT}$ 会用到原根 $\omega_n^0,\omega_n^1\cdots\omega_n^{n-1}$ 然后这些东西会在枚举步长的时候通过 $\omega_n = e^{\frac{2\pi}...
2019-02-28 08:54:00
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人