摘要： 
题意 给定字符串 \(s\)，\(t\)，求将 \(s\) 中的通配符赋值，\(t\) 在 \(s\) 中出现的最大次数。 \(n \times m \le 10 ^ 7\)。 Sol 考虑朴素 \(\texttt{dp}\)，设 \(f_i\) 表示 \(i\) 之前的匹配出现的最大次数。 若当前 阅读全文
题意 给定字符串 \(s\)，\(t\)，求将 \(s\) 中的通配符赋值，\(t\) 在 \(s\) 中出现的最大次数。 \(n \times m \le 10 ^ 7\)。 Sol 考虑朴素 \(\texttt{dp}\)，设 \(f_i\) 表示 \(i\) 之前的匹配出现的最大次数。 若当前 阅读全文