wuli涛涛

摘要： 题目链接： "P4173 残缺的字符串" 题意 给定长度为 $m$ 的模式串和长度为 $n$ 的目标串，两个串都带有通配符，求所有匹配的位置。 思路 FFT 带有通配符的字符串匹配问题。 设模式串为 $p$，目标串为 $t$，将两个串的内容都根据字母先后顺序映射到 $1$ 到 $26$。 如果不带有 阅读全文