LASS

摘要： 【多项式】[LGP4173] 残缺的字符串 题意 给定两个有通配符的字符串，跑字符串匹配。 思路 肯定不能用 kmp （不要问为什么）。 设 $A_{1:m}$ 为模式串，$B_{1:n}$ 为文本串。 定义一个函数 $d(x,y)\geq 0$，且 $d(x,y)=0$ 当且仅当 $A_x=B_y 阅读全文