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