_Ariel

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #串串串#

这里提供另一种做法：不难发现答案就是 aaa 和 bbb 异或起来 111 的个数，如果为奇数就为 111, 为偶数就为 000。发现奇数个 111 异或起来正好等于 111，偶数个异或起来等于 000，所以直接两个区间的异或值异或起来就是答案。复杂度 O(m+n)O(m + n)O(m+n)...

2021-10-09

4 367

题解 | #.寻寻觅觅寻不到#

知识点： hash 区间的值为：其中是进制。思路很显然，在串中枚举连续的个字符，放在后面，算一个值，然后再与串的值比较就好了。时间复杂度： code /* work by:Ariel_ Sorce:寻寻觅觅寻不到 Knowledge:hash Time:O(|...

2021-09-11

4 527