随笔分类 - 字符串
摘要:Problem 传送门 Solution 根据题意,需要知道神杖所包含了哪些咒语,大可使用自动ac自动机。 关键是如何处理$\sqrt[c]{Magic}\(。 ~~这其实也很套路~~,一眼看过去,觉得根号这个东西~~显然就不可做~~,于是想办法消去根号。于是对于这个式子取对数,\)\sqrt[c]
阅读全文
摘要:问题描述 对于两个字符串,如果它俩互不为对方的前缀,我们称它们互为“异串”。 比如:"\(010\)" 和"\(1111\)"就互为“异串”。“\(0001\)”和"\(00\)"就不是,因为"\(00\)"是"\(0001\)"的前缀。 Alice在一张纸上写下了$N$个字符串,每个字符串都是由$
阅读全文
摘要:Problem 给定一个长度为$N$的非负整数数列 有个$M$询问,询问格式为$L,R$,表示询问区间$[L,R]$内的最大的连续异或和。 即求出$max( A_i \ xor \ A_{i+1} \ xor \ A_{i+2} \ xor \ ... \ xor \ A_j )$ 其中$(L \l
阅读全文

浙公网安备 33010602011771号