#BZOJ4259

BZOJ4259 残缺的字符串 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html  给你两个串,用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。  串长$leq3imes10^5$。  本题和BZOJ4503几乎一毛一样。  这里直接放BZOJ45...