[洛谷P4173][CF528-D]字符串匹配

题目

传送门 to luogu

题目概要
求字符串匹配。有通配符 的存在。

题解

这篇博客的作者一定是个大佬。原作者用的是 $\mathbb{F}\mathbb{F}\mathbb{T}$！

还有另一个类似做法，用的是 $\mathbb{N}\mathbb{T}\mathbb{T}$ 。但是好像没有上面那个详细，思想可能差不多，可结合食用。

截然不同的做法，思路很清奇！真的是人脑吗（大雾）？

---

还有另一种匹配。神奇匹配。

题目

传送门 to CF

网络不好登不上的 非酋 朋友，可以看题解中的简化题意。

题解

这篇博客已经写得挺详尽了，只是似乎有一个小错误：$$B(x)=\sum _{i=0}^{|T|-1}[char=T_i]\times x^i$$

写成了 $B(x)={\sum }_{i=0}^{|T|-1}(char==T[x])x^i$ （注意 $T$ 的下标）。

---

版权

额……但愿没有侵权……原作者可下方留言本蒟蒻作者以删除转载。