BZOJ2459:殘缺的字符串-FFT

權限題ios 題意： 有兩個僅包含小寫字母的字符串A和B，其中A串長度爲m，B串長度爲n。這兩個串已經老化了，每一個串都有不一樣程度的殘缺。web 你想對這兩個串從新進行匹配，其中A爲模板串，那麼如今問題來了，請回答，對於B的每個位置i，從這個位置開始連續m個字符造成的子串是否可能與A串徹底匹配?svg 1<=m<=n<=300000 1 <= m <= n <= 300000 ui Soluti

>>阅读原文<<