03 2024 档案

CF917E Upside Down
摘要：我永远喜欢数据结构。 大家好，我喜欢暴力数据结构，所以使用分块通过了此题。 ∗3400 是你的谎言。我觉得这题远大于 CF1608G 啊。 洛谷题目传送门 CodeForces 题目传送门 给出 n 个点的树，第 i 条边上有字母 ci。 阅读全文
posted @ 2024-03-23 14:40 lzyqwq 阅读(28) 评论(0) 推荐(0) 编辑
UVA10829 L-Gap Substrings
摘要：我永远喜欢数据结构。 貌似是此题中第一个使用 SA + 分治 + 二维数点做法的题解？ 题目传送门 给出字符串 s 和常数 g，求出有多少四元组 (l1,r1,l2,r2)，满足 s[l1,r1]=s[l2,r2] 且 r1+g+1=l2。 阅读全文
posted @ 2024-03-17 10:45 lzyqwq 阅读(6) 评论(0) 推荐(0) 编辑
GRE Words
摘要：我永远喜欢数据结构。 UVA1502 / SP9941 给出 n 个字符串 s1∼sn，第 i 个字符串有权值 wi。选出一个子序列 a1∼ak，满足 ∀i∈[1,k),ai<ai+1 且 \(s_ 阅读全文
posted @ 2024-03-10 14:53 lzyqwq 阅读(11) 评论(0) 推荐(0) 编辑
P4022 [CTSC2012] 熟悉的文章
摘要：我永远喜欢数据结构。 不会 SAM，来一个大常垃圾 SA 做法。 题目传送门 给出 n 个文本串 s1∼sn 和 m 个询问串 t1∼tm。 称一个字符串 str 是“L 熟悉的”，当且仅当 \(|\text{st 阅读全文
posted @ 2024-03-09 22:26 lzyqwq 阅读(14) 评论(0) 推荐(0) 编辑
P5386 [Cnoi2019] 数字游戏
摘要：我永远喜欢数据结构。 题目传送门 给出长度为 n 的排列 a1∼an，m 次询问有多少对 [l,r] 满足 L≤l≤r≤R 且 ∀i∈[L,R],ai∈[X,Y]。 \(n,m\le 2\ti 阅读全文
posted @ 2024-03-01 21:30 lzyqwq 阅读(38) 评论(0) 推荐(0) 编辑

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