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
展开全文
F题题解:
备注: 本人在这之前没写过这种类型题目, 所以我的思路应该可以帮到不会的同学
这道题刚拿到手我是有点懵的, 因为我并没有读懂题目意思!!, 后来手算了一下样例才搞明白了这题目是什么意思!!!
就是算两个字符串里子序列为 red 数量之差
我一开始觉得这道题有点难以下手, 因为想算个数就得
展开全文
输出结果和C++版一致，但是提交不通过，怀疑是系统问题。
class Node(object): # 线段树的结点类
def __init__(self):
self.ln = -1
self.rn = -1 # 左子节点和右子节点，值为字符的索引
展开全文
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define int ll
const int MAXN = 2e5 + 5;
// 定义左子节点和右子节点的宏
#define ls(p) (p
展开全文
#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
展开全文
package main
import (
"fmt"
)
// 使用线段树算法，第一次直到这个算法，参考了其他人的设计
// go string 内容不可修改，多次询问可能会在s、t之间来回变换，需要转存到数组中
// 吐槽一下go的运行速度真的慢
type SegNode
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
