#528D

CodeForces 528D Fuzzy Search 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html  给你两个串$A,B(|A|geq|B|)$,以及一个$k$。  其中$A_i$与$B_j$匹配的条件是$A_{i-kdotsi+k}$中至少有一个与$B_j$相同。  问$B$能在$A$中匹配多少次。  字符...