- 博客(2)
- 收藏
- 关注
RSS订阅原创 双生数组，状态表示，后缀处理
如果现在出现的状态时10，随着向左移动状态后续又出现了10，那么从上一次出现该状态到现在这一段数异或结果一定是0，故状态为半生数组状态。1.我们可以想到用预处理后缀数组，如果知道0/1分别出现的次数就可以很容易解决该题。但是如何存储0/1出现的奇偶次数呢？分别表示1和0出现的奇偶次（0表示偶，1表示奇）这时我们可以用两位二进制来存储这四种情况。2.列举所有的奇偶可能。0偶数次 1偶数次。0偶数次 1奇数次。0奇数次 1偶数次。0奇数次 1奇数次。
2025-03-19 19:16:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人