2021年1月31日
关于FFT/NTT与字符串匹配
摘要： 出于对字符串的恐惧，我决定小小的总结一下FFT/NTT在字符串匹配方面的使用。 **NOTICE：**这是我在做题目时的总结，内容并非全部原创，可能存在对相关题解的借鉴。 $对于含通配符的匹配问题 描述：在某些题目中，我们可能会遇到可以匹配任何字符的通配符 通常，我们定义匹配函数 \(P(x)\): 阅读全文
posted @ 2021-01-31 16:54 When_C 阅读(185) 评论(0) 推荐(0) 编辑