2017年1月27日
bzoj 4503 两个串 快速傅里叶变换FFT
摘要： 题目大意: 给定两个$(length \leq 10^5)$的字符串，问第二个串在第一个串中出现了多少次。并且第二个串中含有单字符通配符. 题解: ~~首先我们从kmp的角度去考虑~~ 这道题从字符串数据结构的方面去考虑 你就错了 因为这是我在刷FFT时遇到的题嘛，，直接就去想FFT的做法 我们知道 阅读全文
posted @ 2017-01-27 14:05 Sky_miner 阅读(279) 评论(0) 推荐(0)