题意:给定一个包含?的字符串A,还有一个字符串B,问B最多可能在A中出现几次。
分析:dp
dp[i] 表示0-i的字符串最多能出现几次B
cnt[i] 表示最后一次出现的 B 以 i 结尾 0-i中最多能出现几次B
转移:为了转移,我们还需要一个next数组
首先将dp[i] 赋值为 dp[i - 1],
O(lenB)判断是否能以当前位置结尾,(如果有一个位置字符不相同,而且A[i] 也不是'?',那么肯定不可行)
若能。
题意:给定一个包含?的字符串A,还有一个字符串B,问B最多可能在A中出现几次。
分析:dp
dp[i] 表示0-i的字符串最多能出现几次B
cnt[i] 表示最后一次出现的 B 以 i 结尾 0-i中最多能出现几次B
转移:为了转移,我们还需要一个next数组
首先将dp[i] 赋值为 dp[i - 1],
O(lenB)判断是否能以当前位置结尾,(如果有一个位置字符不相同,而且A[i] 也不是'?',那么肯定不可行)
若能。