2018年3月9日
BZOJ4503 两个串 多项式 FFT
摘要： 题目传送门 - BZOJ4503 题意概括 给定两个字符串S和T，回答T在S中出现了几次，在哪些位置出现。注意T中可能有?字符，可以匹配任何字符。 题解 首先，假装你已经知道了这是一道$FFT$题。 考虑怎样$FFT$。 字符串匹配的时候，对于匹配成功的对应字母的编号(比如分别是$i$和$j$)，满 阅读全文
posted @ 2018-03-09 20:45 zzd233 阅读(792) 评论(3) 推荐(2) 编辑