19-大数据一班-杨文冠

题解

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

/ 注册

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

CF528D Fuzzy Search 来自专栏

k=0k=0k=0时题目保证只有四个字母"ATGC""ATGC""ATGC"，暗示我们可以先分成4种情况处理，最后加起来。比如说文本串S="TAATGCA"S="TAATGCA"S="T...

NTT

2021-10-23

2 497

P3375 【模板】KMP字符串匹配来自专栏

A.size()==n>=B.size()==mA.size()==n>=B.size()==mA.size()==n>=B.size()==m 定义完全匹配函数：P(x)=∑i=0m−1[B(i)−A(x−m+1+i) ]2{P(x)=\sum_{i=0}^{m-1}{...

NTT kmp

2021-10-22

1 727

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