BZOJ4503:两个串 (构造+FFT/随机化+NTT)
权限题传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4503题目大意:给你两个串S和T,询问T在S中出现了几次,以及在哪些位置出现。S中只包含小写字母,T中包含小写字母和’?’,’?’可以匹配任何字符。|T|<=|S|<=100000。题目分析:26倍常数必定TLE。我们不妨先假设T中没有’?’,那么如何判断T和...
原创
2018-02-17 02:08:52 ·
677 阅读 ·
3 评论