BZOJ 4503 两个串

发布于 2017-08-06  223 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4503

题意:给出模式串和文本串,模式串有通配符,问模式串在文本串的哪些位置出现了多少次。


首先 WA 死... 发现 fft 板子写错了一个符号。

终于以极大常数卡过 bzoj,结果在本校 OJ 又 CE 死...

改掉了一个由于 c++11 优化掉了导致直到现在才知道的一个错误...

另外,代码是递归版的... 迭代版会之后重写。


据说这种字符串匹配的题常用 fft...

懒得写题解了, 这里 的很清楚:

反转一下得到卷积的形式是常用套路...

 


一个非常弱的准退役OIER