2019年10月15日
FFT与字符串
摘要： 有的题目十分毒瘤，会让我们求一个字符串中有多少 位 满足某些性质，这个时候显然SAM等无能为力，可能需要使用FFT来进行统计（当然也有可能是乱搞）。 基本思想 以字符串匹配为例进行一些解释。 现在我们有两个字符串 $S,T$ ，长度分别为 $n,m$ ，求 $T$ 在 $S$ 中匹配上的各个位置的起 阅读全文
posted @ 2019-10-15 18:10 artart 阅读(231) 评论(0) 推荐(0) 编辑