2022年5月2日
NOI 2017 题目选做
摘要： 蚯蚓排队 题目描述 点此看题 解法 做法是显然的，合并的时候把 $k^2$ 个影响到的串暴力修改即可，使用 $\tt hash$ 的话就很方便查询。 时间复杂度 $O(n\cdot k^2+|s|)$ 好像过不去，但是注意到还有 $c\leq 1000$ 这个限制。考虑没有分裂操作时，由于只有 $O 阅读全文
posted @ 2022-05-02 17:22 C202044zxy 阅读(438) 评论(0) 推荐(1) 编辑