摘要：众所周知，$7$ 是常数，所以这道题的复杂度仅仅只有一个 $\log$，其他都是异端！所以这道题应该只开 $\rm 500ms$ 阅读全文

摘要：壹、题目描述 传送门 to LOJ 贰、蒟蒻思考 询问问的其实就是最长公共子串的长度，这个没什么问题，如果只有一个询问，我们可以考虑暴力检出 \(\tt SAM\) 然后进行匹配，但是询问目前有 \(m\le 100000\) 个，如果将询问暴力挂在 \(\text{parent tree}\) 上 阅读全文

摘要：[TOC] 题目 "传送门" 题解 下面称 最大值 为异或之后的最大值。 首先，我们可以将询问拆成俩部分： 从 $L\sim R$ 的商店的特殊商品的最大值； 最近 $D$ 天从 $L\sim R$ 的商店的普通商店的最大值； 考虑分别建俩棵树： 第一颗：可持久化 $\text{trie}$ 树，解 阅读全文