2023年8月6日
CF1137B
摘要： 考虑利用 $\text{KMP}$ 辅助进行贪心。 先预处理出 $t$ 所有前缀的 $\text{border}$，也就是熟知的 $next$ 数组。然后在 $s$ 上做一个贪心的匹配——假若 $s$ 剩余的字符中还存在能和 $t$ 中匹配的字符，那必定优先选它；否则之后只有一种可能，就是一直取同样 阅读全文
posted @ 2023-08-06 13:16 zac2010 阅读(21) 评论(0) 推荐(0)