fft 与字符串匹配

zcmimi at 
普通的单模式串匹配给定模式串$A(|A|=m)$、文本串$B(|B|=n)$,需要求出所有位置$p$,满足$B$串从第$p$个字符开始的连续$m$个字符,与$A$串完全相同定义匹配函数$C(x,y)=[A(x)-B(y)]^2$,若$A$的第$x$个字符与$B$的第$y$个字符匹配……