传送门
这真的是个黑科技了。以后忘了怎么写KMP就写FFT了。
题目大意
给出两个长度不超过$10^5$的由小写英文字符构成的字符串$S,T$，询问$T$在$S$中出现了多少次及每次出现的位置（下标从$0$开始）。
$T$中可能存在?通配符，可以匹配任何英文字符。
传送门
这真的是个黑科技了。以后忘了怎么写KMP就写FFT了。
给出两个长度不超过$10^5$的由小写英文字符构成的字符串$S,T$，询问$T$在$S$中出现了多少次及每次出现的位置（下标从$0$开始）。
$T$中可能存在?通配符，可以匹配任何英文字符。
Update your browser to view this website correctly. Update my browser now