首页 > TAG信息列表 > CF808G
CF808G Anthem of Berland
给定 \(s\) 和 \(t\) ，其中 \(s\) 中有 \(k\) 个 ? ，求 \(s\) 补齐 ? 后匹配 \(t\) 的最大次数。 \(|s|\times |t|\leq 10^7\)。 先用一组数据 \(HACK\) 掉贪心做法： （贪心只能过样例） a?ba aba 正确输出 \(1\) 考虑正确做法，题目中给出 \(|t|\times|s|\leq10^7\) ，暗示 \(O(|t||s|)\)