Loading

摘要: link 有了 NOI2023 那个题为背景,我们容易想到先后缀排序,对于询问 \((i, r)\) 先求出 \(rk_i < rk_{i + l}\) 的数量。 此时需要减去 \(s[i, i + l - 1] = s[i + l, i + 2l - 1]\) 并且 \(rk_i < rk_{i 阅读全文
posted @ 2025-06-18 16:23 Sktn0089 阅读(23) 评论(0) 推荐(1)
摘要: \(\text{exterminate vt. 灭绝;消灭}\) \(\text{invade v. 入侵}\) \(\text{ruin vt./n. 破坏;毁坏}\) \(\text{arbitrary adj. 任意的;任性的}\) 阅读全文
posted @ 2025-06-18 07:41 Sktn0089 阅读(28) 评论(0) 推荐(0)