摘要：
##HDU5801 Up Sky,Mr.Zhu Mean 定义一个回文串的特征串为其从中心到结尾的部分，给出一个字符串$s,q$次询问，每次询问以一个字符串$t$为特征串前缀落在区间$[L,R]$的回文串数量，$s$中回文串长度不会超过$20$。 Sol \(Manacher\) + 可持久$Tri 阅读全文
posted @ 2021-09-30 11:40
Qquun
阅读(52)
评论(0)
推荐(0)
摘要：
##HDU5820 Lights Mean 给定一个网格图，上面有 $N$个灯 ，求任意两个灯之间，是否至少存在一条曼哈顿最短路径， 使得路径上的每一个拐点都有一个灯。 Sol 主席树+扫描线 赛时题意读错了，错得离谱. 直接放官方题解吧，官方题解讲得比较详细。 个人觉得主要方法是把问题的关键点划分 阅读全文
posted @ 2021-09-30 11:22
Qquun
阅读(80)
评论(0)
推荐(0)
摘要：
CF380C Sereja and Brackets Mean 给定一个括号串$S$，\(|S|<=10^6\)，$m$次询问，每次询问区间$[l,r]$内最长的合法括号串子序列，输出长度。 Sol 线段树。 注意到题目要求的是子序列。 发现去掉合法子序列后，剩余部分字符串表现为$...)))((( 阅读全文
posted @ 2021-09-30 11:08
Qquun
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号