BZOJ 4503 兩個串（FFT）

  【題目連接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4503php   【題目大意】html 　　給出S串和T串，計算T在S中出現次數，T中有通配符'?'。函數   【題解】post 　　咱們定義f[x]=sum_{i=0}^{n-1}|s1[i]-s2[i]|，當f[x]=0時，兩個字符串相等。由於考慮到這裏還有適配符，因此用f[x]

>>阅读原文<<