异或和预处理后可O(1)求区间内出现奇数次字符个数

P7114 [NOIP2020] 字符串匹配

%%%%%
by 317_sky @ 2023-10-20 19:51:47


%%%
by _9192631770_ @ 2023-10-21 08:40:13


`popcount()` 能做到 $O(1)$ 吗?
by 朦胧_XY @ 2023-11-03 17:49:07


哦哦我傻了可以直接预处理
by 朦胧_XY @ 2023-11-03 21:45:13


%%%%
by DuZhaoR @ 2023-11-10 18:13:03


|