Loading

2021年3月31日
题解 NOIP2020 字符串匹配
摘要： 题解 NOIP2020 字符串匹配 感谢 @slzs [NOIP2020] 字符串匹配 先枚举单个 \(AB\) 的总长度，有了很厉害的Z函数我们就可以 \(O(1)\) 求出 \(AB\) 的个数 \(k\)。我们可以预处理出 \(S\) 串的前缀的奇偶个数和后缀的奇偶个数。然后我们再确定 \(C 阅读全文
posted @ 2021-03-31 13:22 Quick_Kk 阅读(112) 评论(1) 推荐(0)