2021年6月4日
CF1276F Asterisk Substrings
摘要： 一、题目 点此看题 二、解法 肯定不能直接考虑带星号的母串，我们考虑最后的答案会长什么样子。 结合样例 $1$，我们可以知道答案是这样几种情况：empty,*,s,*s,s*,s*t 前 $5$ 种都好算到爆炸，就是本质不同的子串魔改一下就行了。 考虑最后一个怎么算，考虑两个本质不同的 s*t 要不 阅读全文
posted @ 2021-06-04 22:28 C202044zxy 阅读(116) 评论(0) 推荐(0) 编辑