小红的red计数
链接：https://ac.nowcoder.com/acm/contest/91592/E
来源：牛客网
1. 题目描述
小红拿到了一个字符串。她有若干次询问，每次询问：若翻转第l个字符到第r个字符对应的区间，该字符串有多少"red"子序列。
子序列指按原串顺序取若干字母（可以不
展开全文
直接 fhp treap 平衡树维护区间 red,r,e,d,der,de,er,re,ed 的个数，考虑乘法原理即可
#include<bits/stdc++.h>
#define int long long
#define pc(x) putchar(x)
using namespa
展开全文
记表示一个字符串中含有的子串的子序列个数，如时表示子序列的个数，表示子序列的个数，最终答案即为
对一个区间字符串的翻转，对应的变化为区间的对应翻转，即
如果我们快速得到区间对应的，将其翻转，再与区间的合并，就能获取每个询问翻转之后的总体答案
考虑合并两段相邻区间的，记为左半部分为右半部分，则有
表
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
