摘要：首先是csy博客的题解，但csy的并不十分优秀。 事实上，我们可以求出f[i] = sigma(A[j] * inv[B[i - j]])，当f[i] <= n时，匹配，否则不匹配。这样就只需要做一次FFT或者NTT即可。 NTT版本代码 阅读全文

摘要：转自 https://blog.csdn.net/KsCla/article/details/79500222 阅读全文