2018年4月28日
BZOJ4259 残缺的字符串 FFT
摘要： 首先是csy博客的题解，但csy的并不十分优秀。 事实上，我们可以求出f[i] = sigma(A[j] * inv[B[i - j]])，当f[i] <= n时，匹配，否则不匹配。这样就只需要做一次FFT或者NTT即可。 NTT版本代码 阅读全文
posted @ 2018-04-28 16:34 Aseer 阅读(194) 评论(0) 推荐(0) 编辑