随笔分类 - 字符串

[BJOI2019]奥术神杖

摘要：Problem 传送门 Solution 根据题意，需要知道神杖所包含了哪些咒语，大可使用自动ac自动机。关键是如何处理$\sqrt[c]{Magic}

。 这 其 实 也 很 套 路 ， 一 眼 看 过 去 ， 觉 得 根 号 这 个 东 西 显 然 就 不 可 做 ， 于 是 想 办 法 消 去 根 号 。 于 是 对 于 这 个 式 子 取 对 数 ，

$。 ~~这其实也很套路~~，一眼看过去，觉得根号这个东西~~显然就不可做~~，于是想办法消去根号。于是对于这个式子取对数，$ \sqrt[c] 阅读全文

posted @ 2022-03-17 15:51 Thermalrays 阅读(51) 评论(0) 推荐(1) 编辑

NKOJ P8949 字符游戏

摘要：问题描述对于两个字符串，如果它俩互不为对方的前缀，我们称它们互为“异串”。比如："

010

$010$ " 和"

1111

$1111$ "就互为“异串”。“

0001

$0001$ ”和"

00

$00$ "就不是，因为"

00

$00$ "是"

0001

$0001$ "的前缀。 Alice在一张纸上写下了

N

$N$ 个字符串，每个字符串都是由$ 阅读全文

posted @ 2021-11-29 16:15 Thermalrays 阅读(63) 评论(1) 推荐(1) 编辑

摘要：Problem 给定一个长度为

N

$N$ 的非负整数数列有个

M

$M$ 询问，询问格式为

L, R

$L,R$ ,表示询问区间

[L, R]

$[L,R]$ 内的最大的连续异或和。即求出

m a x (A_{i} x o r A_{i + 1} x o r A_{i + 2} x o r . . . x o r A_{j})

$max( A_i \ xor \ A_{i+1} \ xor \ A_{i+2} \ xor \ ... \ xor \ A_j )$ 其中$(L \l 阅读全文

posted @ 2021-09-13 01:15 Thermalrays 阅读(370) 评论(0) 推荐(0) 编辑

昵称： Thermalrays
园龄： 3年8个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六