摘要: [NOIP2020] 字符串匹配 用哈希维护总串中某一段前缀的出现次数,预处理出前缀中出现次数奇数的字符个数和后缀的字符个数,暴力查找后更新求解即可。 [NOIP2020] 移球游戏 用栈模拟球的转移方式,对于每种颜色先构造出一个全零串,利用全零串和空串将剩下每个串的1都提到顶部后转移即可,利用数组 阅读全文
posted @ 2021-09-24 16:32 letitdown 阅读(88) 评论(1) 推荐(1) 编辑