12 2023 档案

P4143 采集矿石 题解
摘要：题目传送门 给出字符串 s，以及数组 a1∼a|s|。 定义一个子串的排名为：字典序比它大的本质不同的子串个数 +1。 定义一个子串 s[l,r] 的权值为 ∑i=lrai。 求有多少个子串的排名等于权值。 \(| 阅读全文
posted @ 2023-12-02 19:27 lzyqwq 阅读(16) 评论(0) 推荐(0) 编辑
CF1037H Security 做题记录
摘要：搬的学习笔记，之前没想过要新开一篇。 题目传送门（CF） 给出一个字符串 s，有 q 次询问，第 i 次询问给出 li,ri,ti，求一个字典序最小的字符串 str，使得它是 s[li,ri] 的子串，且 str>ti。 \(|s| 阅读全文
posted @ 2023-12-01 20:36 lzyqwq 阅读(38) 评论(0) 推荐(2) 编辑
P4770 [NOI2018] 你的名字 做题记录
摘要：我永远喜欢数据结构 题目传送门 给出字符串 s 以及 q 个询问，第 i 个询问给出一个串 ti 以及一个区间 [li,ri]。 记 s[l,r] 为字符串 s 第 l 位到第 r 位字符顺次拼接而成的子串。形式化地，\( 阅读全文
posted @ 2023-12-01 20:30 lzyqwq 阅读(36) 评论(0) 推荐(0) 编辑
P9665 [ICPC2021 Macao R] Colorful Tree 题解
摘要：我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 1，其颜色为 C。 有 q 次操作，分为两种类型： 0 x c d，记当前树中一共有 n 个点，新增一个 n+1，其父亲为 x，颜色为 c 阅读全文
posted @ 2023-12-01 16:35 lzyqwq 阅读(89) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示