2024年6月13日
对于一个数字串，如何确定某段区间出现的数字是否都是偶数次
摘要： 本章对标：D - Three Days Ago 问题非常简单，也就是求出所有连续区间且这个区间内的数字都出现了偶数次的总合法区间数 那么很明显有中 \(O(n^2)\) 的算法，但复杂度不够，那么枚举区间不行，从别的方面入手，考虑到每个字符只能是数字，那么我们此时可以将其转化为一个二进制串，表示的含 阅读全文
posted @ 2024-06-13 17:50 o-Sakurajimamai-o 阅读(84) 评论(0) 推荐(1)
-- --