P3167

1. 将原字符串按通配符划分为若干段
2. 维护 \(p_i\) 表示第 \(i\) 个通配符的原始下标
3. 定义 \(f_{ij}\) 表示前 \(i\) 的通配符完成 \(t\) 串前 \(j\) 个字符，是否可行
4. 若 \(f_{ij-1} = true\) 则 \(f_{ij} = true\)