19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共3篇）

P4173 残缺的字符串来自专栏

文本串为A(长度为n)A(长度为n)A(长度为n)，模式串为B(长度为m)B(长度为m)B(长度为m) 不考虑通配符的时候，可以用完全匹配函数可以是P(x)=∑i=0m−1[B(i)−A(x−m+1+i)<mtext> </mtext>]2{P(x)=\sum_{i...

FFT

2021-10-22

1 520

小圆前辈的素数来自专栏

求出集合A+BA+BA+B后，把下标为质数的项的系数加起来就行。由于某一项的系数最大可以为1e5∗1e5>9982443531e5*1e5>9982443531e5∗1e5>998244353，所以用NTTNTTNTT会出错，建议直接用FFT。 code: #include &l...

FFT

2021-07-19

1 411

Hash Function 来自专栏

求出满足ai%mod≠aj%moda_i\%mod\neq a_j\%modai%mod=aj%mod的最小的mod{mod}mod 之前在百度之星写过类似的题萌新，但是哪一题是求满足ai%mod=aj%moda_i\%mod= a_j\%modai%mod=aj%mod的最小的mod{...

NTT FFT

2021-07-19

1 577