首页 > 研究red子序列的红
头像 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 展开全文

等你来战

查看全部