【BZOJ 4641】基因改造

相关链接

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4641
神犇题解:http://blog.csdn.net/neither_nor/article/details/52218134

解题报告

据说可以KMP,具体可以看这里:传送门
不过,考虑一个更优美的做法:

这题显然可以转化为带通配符的字符串匹配问题
于是我们再撸一发FFT就可以了!

什么?复杂度过不去?
那我也没办法 _(:з」∠)_

发表评论

电子邮件地址不会被公开。 必填项已用*标注