When_C

摘要： 出于对字符串的恐惧，我决定小小的总结一下FFT/NTT在字符串匹配方面的使用。 **NOTICE：**这是我在做题目时的总结，内容并非全部原创，可能存在对相关题解的借鉴。 $对于含通配符的匹配问题 描述：在某些题目中，我们可能会遇到可以匹配任何字符的通配符 通常，我们定义匹配函数 $P(x)$: 阅读全文