首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
研究red子序列的红
5条解析
开通博客写题解
Bezime
发表于 2024-11-24 21:16:46
F题题解: 题目说求字符串 s 中的子序列red的数目 减去 字符串 t 中的子序列red的数目。 因为有修改,往维护方面想,考虑线段树,维护区间red6个非空子串(r、e、d、re、ed、red)的个数。 众所周知,red=re+d或r+ed,而re=r+e,ed=e+d。 区间 [l,r] 的r
展开全文
iamputin
发表于 2024-11-24 21:24:57
F题题解: 备注: 本人在这之前没写过这种类型题目, 所以我的思路应该可以帮到不会的同学 这道题刚拿到手我是有点懵的, 因为我并没有读懂题目意思!!, 后来手算了一下样例才搞明白了这题目是什么意思!!! 就是算两个字符串里子序列为 red 数量之差 我一开始觉得这道题有点难以下手, 因为想算个数就得
展开全文
牛客856751393号
发表于 2025-03-04 17:00:06
输出结果和C++版一致,但是提交不通过,怀疑是系统问题。 class Node(object): # 线段树的结点类 def __init__(self): self.ln = -1 self.rn = -1 # 左子节点和右子节点,值为字符的索引
展开全文
Goldminer
发表于 2025-04-19 17:33:07
#include <bits/stdc++.h> using namespace std; using ll = long long; #define int ll const int MAXN = 2e5 + 5; // 定义左子节点和右子节点的宏 #define ls(p) (p
展开全文
番禺小韭菜
发表于 2025-03-03 17:47:05
#include <bits/stdc++.h> using namespace std; using ll = long long; #define int ll const int MAXN = 2e5 + 5; #define ls(p) (p << 1) #def
展开全文
查看本题
查看本题讨论
相关比赛
96115-牛客周赛 Round 69
进入比赛
96901-牛客周赛69内测
进入比赛
97564-实验室模拟赛11.26
进入比赛
97732-你干嘛~
进入比赛
等你来战
查看全部
牛客小白月赛120
报名截止时间:2025-09-05 21:00
牛客周赛 Round 108
报名截止时间:2025-09-07 21:00
牛客练习赛144
报名截止时间:2025-09-12 21:30
牛客周赛 Round 109
报名截止时间:2025-09-14 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题