摘要: 题目链接 昨晚下班回来,比赛还剩半小时,就看了过的人最少的题。 思路倒是一眼秒了,就是太久没写线段树维护字符串哈希值了,直接疯狂WA。 心路历程 一眼秒了有什么好说的,欸,这代码怎么过不了啊 思路 首先,字符串的哈希值相等就可以认为这两个字符串相等。 然后,用线段树维护字符串的哈希值,支持单点修改和 阅读全文
posted @ 2021-07-17 10:56 _Backl1ght 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目链接 (老子今天不上班 心路历程 单点加,区间询问,这不线段树嘛 子序列异或最大值,这不线性基嘛 欸,通了 思路 用线段树维护线性基 插入就是沿途经历的节点都加 查询可以搞个全局线性基,查询之前清空,然后满足条件就合并到全局线性基里 最后就是线性基求异或最大值 阅读全文
posted @ 2021-07-17 10:48 _Backl1ght 阅读(39) 评论(0) 推荐(0) 编辑